На практике это означало, что Павла нельзя было подвергнуть бичеванию или распятию. Кроме того, он имел право опротестовать в Риме любой приговор провинциального суда. Сам факт римского гражданства ставит под сомнение традиционное представление о Павле как о скромном изготовителе палаток из бедной семьи ткачей. Напротив, ряд современных компетентных источников предполагает, что Павел происходил из влиятельного богатого рода. Тот факт, что он зарабатывал себе на жизнь изготовлением палаток, никак не противоречит данной теории, поскольку у ортодоксальных евреев повсеместно было принято обучать отпрысков состоятельных семейств какому-нибудь ремеслу.

При рождении Павел получил еврейское имя Савл (Саул), которое и носил на протяжении первых тридцати лет жизни. Сменив привычную жизнь в Тарсе на греко-римское окружение, он принял и новое имя — Павел. Он говорил (и писал свои послания) на греческом языке, которым пользовался весь цивилизованный мир того времени. Однако известно, что Павел знал и арамейский — семитский диалект, на котором говорил Иисус Христос, в числе всех евреев первого столетия. Скорее всего, Павел владел и латынью, служившей официальным языком Римской империи.

О детстве и ранней юности Павла сохранились крайне скудные сведения. Единственное, что мы знаем наверняка, так это то, что в какой-то момент его отправили в Иерусалим изучать теологию к рабби Гамалиэлю. Таким образом, апостол Павел находился в Палестине в одно и то же время с Иисусом, однако видел ли он его во плоти, нам неизвестно. Здесь мнения ученых разделились: некоторые считают, что апостол мог встречать Иисуса, другие им противоречат. Если Павел находился в Иерусалиме в дни казни Христа, то видится невозможным, чтобы ревностный юный фарисей не последовал вместе с толпой на Голгофу. Но с другой стороны, если Павел (а мы помним, что он был страстной, увлекающейся натурой) присутствовал при распятии Спасителя, то почему он нигде ни единым словом не упомянул о столь значимом событии, которому стал свидетелем?