Pablo realmente nació como Saulo. Nació en Tarso de Cilicia alrededor de los años 1-5 d.C., en una provincia en la esquina sureste de la moderna Tersous, Turquía.
Él era del linaje de Benjamín y de ascendencia hebrea (Filipenses 3: 5-6).
Sus padres eran fariseos, nacionalistas judíos fervientes que se adhirieron estrictamente a la ley de Moisés, que intentaba proteger a sus hijos de la «contaminación» de los gentiles.
Cualquier cosa de origen griego habría sido despreciada en la casa de Saulo, sin embargo, él podría hablar griego y su latín era aceptable. Su familia habría hablado en arameo, un derivado del hebreo, que era el idioma oficial de Judea.
La familia de Saulo eran ciudadanos romanos, pero veían a Jerusalén como una ciudad verdaderamente sagrada y santa (Hechos 22).
