Из Деяний апостолов мы знаем, что Павел был римским гражданином, получившим свое гражданство благодаря рождению от родителей – римских граждан. Далеко не все в Римской империи были полноправными гражданами, к ним относилось меньшинство населения. В Деяниях апостолов рассказывается, как римский центурион Лисий, грек по национальности, спросил арестованного Павла, правда ли то, что он римский гражданин. При этом он добавил, что ему самому это гражданство обошлось в уйму денег, то есть он получил его незаконно, за крупную взятку, на что апостол со спокойным достоинством ответил: «А я родился рим­ским гражданином» (22.27-28). Действительно, получить римское гражданство можно было или по праву рождения, или за какие-то исключительные заслуги, оказанные римскому государству. Неизвестно, за что именно удостоились такой чести родители или деды Павла. Некоторые ученые предполагают, что они были купцами или ремесленниками, изготавливавшими льняные и шерстяные ткани или торговавшими ими. Их производством был знаменит Тарс: там производились льняные ткани, а также ткани из козьей шерсти, которые шли на изготовление теплых зимних плащей. Ведь и сам апостол, как известно, был ремесленником – изготовителем палаток, а в те времена дети обычно наследовали ремесло отцов, которые чаще всего их ему обучали. Например, Иисус был плотником и сыном плотника. Возможно, родители Павла были поставщиками своих изделий для римской армии. Другие же исследователи выдвигают иную версию: по их мнению, предки Павла могли оказаться в числе заложников, отправленных в Рим полководцем Гнеем Помпеем, после того как в 64 г. до н. э. Тарс вошел в состав Римской империи. Известно, что позже заложники были отпущены на свободу, причем им в качестве компенсации было даровано римское гражданство.

У римских граждан, естественно, были и римские имена, которые состояли из трех частей (например, Гай Юлий Цезарь, Марк Туллий Цицерон и др.) Но история не всегда сохраняет в памяти все три их составляющие. У Шауля тоже должно было быть три имени, но из них мы знаем только одно – Paulus (Павел), и это третье имя. Оно обычно указывало на какую-то особенность того, кто носил это имя, или его предков. Имя Павел означало «маленький». В Деяниях апостолов он сначала называется еврейским именем, а потом, во время первого миссионерского путешествия, только римским.