О своем происхождении сам Павел пишет так: «Обрезанный в восьмой день, из рода Израилева, колена Вениаминова, Еврей от Евреев, по учению фарисей» (Фил. 3: 5). Его изначальным еврейским именем было Савл (Шауль), лишь позднее он присоединил к нему второе, латинское имя – Павел (маленький). Семья Савла была небогатой и зарабатывала себе на жизнь собственным трудом: выделкой и продажей палаток из кожи. Несмотря на это, отцу Савла удалось получить для всей семьи римское гражданство, которое тогда очень ценилось и стоило дорого. Очевидно, еще в Тарсе мальчик получил двойное образование: традиционное эллинистическое на греческом языке и религиозное еврейское. Однако отец Савла мечтал о большем. Он находит деньги, чтобы послать сына на обучение в Иудею к известному законоучителю-фарисею и знатоку Торы Гамалиилу I. Мы не знаем, как долго Савл учился в Иерусалиме, однако, судя по его обширным знаниям в Писании, он получил хорошую подготовку.
В те годы от фарисейского направления в иудаизме отделилось новое течение – назореи. Их главным отличием от всех фарисеев была вера в Иисуса, как еврейского Мессию, который приходил, чтобы спасти народ Израиля, но был распят римлянами. Назореи утверждали, что Иисус воскрес на третий день и в течение сорока дней неоднократно появлялся среди Своих учеников. Эта группа придерживалась апокалиптических взглядов, то есть верила в неизбежный и скорый конец нашего мира и ждала возвращения Мессии и Его суда над всем человечеством. В теологическом плане назореи расходились с фарисеями только в двух отношениях: во-первых, иначе понимали сущность и роль еврейского Мессии, а во-вторых, по примеру Своего Учителя более либерально толковали законы Устной Торы. Иудаизм того времени, впрочем, как и сегодня, не был монолитным учением, и появление еще одного направления в нем мало что изменило в религиозной атмосфере Иудеи. Однако молодые образованные фарисеи (руководствуясь сегодняшней терминологией, их можно было бы назвать фундаменталистами) отнеслись к расколу их направления очень болезненно, а к назореям – враждебно. Среди таких молодых и идейно непримиримых фарисеев Савл занимал видное место. Много позднее, в своем Послании к галатам, Павел признавался: «Я жестоко гнал Церковь Божию и опустошал ее, и преуспевал в Иудействе более многих сверстников в роде моем, будучи неумеренным ревнителем отеческих моих преданий» (Гал. 1: 13–14). Новозаветная книга «Деяния святых апостолов», желая подчеркнуть, каким ревностным и правоверным фарисеем являлся Савл, напоминает, что он был на стороне тех, кто судил, а затем казнил первого христианского мученика Стефана (Деян. 7: 58; 8: 1).