Отец Павла был фарисеем (Деян 23:6), и сам Павел был воспитан в традициях фарисейского благочестия[8]. При этом Павлу перешло от отца римское гражданство[9], что говорит о высоком статусе семьи, поскольку в то время лишь немногие обитатели провинций Римской империи обладали статусом гражданина. С этим, вероятно, связано наличие у Павла римского имени лат. Paulus (в греческой транскрипции др.-греч. Παῦλος), то есть «маленький». Впоследствии, называя себя «наименьшим из апостолов» (1 Кор 15:9), Павел возможно обыгрывал смысл своего имени.
В Деян 22:3 Павел говорит о себе: «Я Иудеянин, родившийся в Тарсе Киликийском, воспитанный в сем городе [то есть, в Иерусалиме] при ногах Гамалиила, тщательно наставленный в отеческом законе». Если это свидетельство Деяний, не находящее, правда, подтверждения в Посланиях, верно[10], то Павел обучался Торе и искусству её раввинистической интерпретации у одного из самых знаменитых учителей того времени, раввина Гамалиила Старшего. Примеры раввинистического толкования можно найти в посланиях Павла[11], причём в качестве толкуемого текста выступает не Тора на древнееврейском, а её греческий перевод, Септуагинта. Во времена Павла этот перевод широко использовался среди евреев диаспоры, чьим родным языком как правило был греческий (позже, в ходе роста противостояния с христианством, иудеи практически отказались от использования Септуагинты).
Павел был обучен ремеслу — шитью палаток (Деян 18:3). Возможно, это является косвенным указанием на то, что Павел собирался стать раввином: за обучение Торе нельзя было брать деньги, поэтому все рабби зарабатывали себе на жизнь тем или иным ремеслом. В посланиях Павел не раз упоминает, что не был обузой для общины, поскольку кормил себя сам (см., например, 1 Кор 9:13—15).
В 1 Кор 7:8 Павел пишет: «Безбрачным же и вдовам говорю: хорошо им оставаться, как я». Был ли сам Павел безбрачным или вдовцом, в Новом Завете явно не сказано. Православные предания трактуют эти слова Павла в том смысле, что он был именно девственником.
Апостол Павел, лично для себя избравший девство и призывавший подражать ему в этом (1 Кор. 7. 8), тем не менее осуждает «лицемерие лжесловесников, сожжённых в совести своей, запрещающих вступать в брак» (1 Тим. 4. 2-3)[12]
…Святые Апостолы Иоанн Богослов, Павел, Варнава и, без сомнения, многие другие были девственниками[13]
Однако, согласно сообщению из книги Деяний апостолов: «…получив власть от первосвященников, я многих святых заключал в темницы, и, когда убивали их, я подавал на то голос» (Деян. 26:10), — можно заключить, что Павел был членом синедриона, поскольку имел право голоса казнить христиан. Члены этой организации были обязаны вступать в брак[14]. Более того, Павел, будучи строгим фарисеем, вряд ли пожелал бы пренебречь тем, что Иудеи считали священным долгом, а именно браком[15]. Его подробные наставления из седьмой главы первого послания к Коринфянам также позволяют предположить, что он был хорошо знаком с проблемами подобными тем, которые возникают в связи с браком, а значит, мог быть женат до написания этого отрывка.
Согласно преданию, святые мученицы Зинаида Тарсийская и Филонила являются родственницами (по некоторым данным — родными сёстрами) апостола Павла.[16]