Те, що Савл народився римським громадянином, означало, що цей привілейований статус здобув котрийсь чоловік з його предків. Яким способом? Їх існувало декілька. Окрім успадкування римського громадянства, його могли надати особі чи групі осіб ще й за особливі заслуги, просто з політичних міркувань або ж у нагороду за певну видатну послугу державі. Раб, котрий викупив свою свободу в римського громадянина або був відпущений ним, теж набував цього статусу. Після закінчення служби в римських легіонах римське громадянство присвоювали ветеранам допоміжних загонів. Громадянами могли з часом стати і мешканці римських колоній. А ще, кажуть, були часи, коли це звання можна було придбати за великі гроші. Одначе я́к статус римського громадянства ввійшов у родину Савла — невідомо.

Реєстрація і посвідчення римського громадянства

У 4 та 9 роках н. е. Август видав два закони, котрими запровадив реєстрацію шлюбних дітей римських громадян. Дитину слід було зареєструвати протягом 30 днів з дня її народження. У провінціях од сімей вимагалося зробити заяву перед магістратом у відповідному закладі реєстрації актів громадянського стану, в якій стверджувалося, що дитина народжена в шлюбі і має римське громадянство. У реєстр також вносили імена батьків, стать та ім’я дитини і дату її народження. Навіть ще до впровадження цих законів кожних п’ять років в усіх римських муніципіях, колоніях та префектурах проводили ценз, яким поновлювали реєстрацію громадян.

Свій правовий стан можна було довести, звернувшись до зводу належно впорядкованих архівних документів. Посвідчені копії таких записів видавалися у вигляді переносни́х дерев’яних диптихів (табличок, що складалися вдвоє). На думку декотрих учених, коли Павло заявляв, що є римським громадянином, то, напевне, міг підтвердити це посвідкою (Дії 16:37; 22:25—29; 25:11). Оскільки статус римського громадянства вважався ледве не «священною відзнакою» й надавав багато переваг його носію, підробка таких посвідок була надзвичайно тяжким злочином. Фальсифікація власного правового статусу каралася смертю.