パウロは、小アジア、今のトルコ中央南部イチェル州の町タルソス生まれのユダヤ人。

「サウロ」と呼ばれた。「サウロ」はヘブライ名で、これをギリシア語に直すと「パウロス」となる。 　「サウロ」という名前は、使徒行伝にもよく出てきており、彼自身「パウロス」と自称することからすると、もともと、ギリシア名とヘブライ名の両方をもっていたのかもしれない。

ローマの市民権を生まれつきもっていた。 当初はパリサイ派でキリスト者を迫害する側についていたが、のちに十字架から復活したイエスに出会い、回心。 「パウロのダマスカス途上での回心」といわれるものがそれ。