To, že se Saul narodil jako Říman, znamenalo, že některý z jeho mužských předků získal výsadu občanství. Jak ji mohl získat? Existuje několik možností. Kromě toho, že se občanství dědilo, mohlo být uděleno jednotlivcům nebo skupinám lidí buď za zvláštní zásluhy, z pouhých politických důvodů, nebo jako odměna za nějakou významnou službu státu. Otrok, který byl schopen koupit si svou svobodu od nějakého Římana nebo který byl římským občanem propuštěn, se sám stával Římanem. Stejné to bylo v případě vojáka pomocných sil poté, co byl propuštěn z římských legií. I místní obyvatelé žijící v římských koloniích se časem mohli stát občany. Uvádí se také, že v určitých obdobích se občanství kupovalo za značný obnos peněz. To, jakým způsobem získala občanství Saulova rodina, však zůstává tajemstvím.

Registrace a ověřování římského občanství

Registrace legitimních dětí římských občanů zavedl Augustus prostřednictvím dvou ustanovení, jež byla uzákoněna v letech 4 a 9 n. l. Registrace se měla provést do 30 dnů od narození dítěte. V provinciích měla rodina před magistrátem v příslušném úřadu pro veřejné záznamy učinit prohlášení, v němž se uvádělo, že dítě je legitimní a že má římské občanství. Zaznamenávala se také jména rodičů, pohlaví a jméno dítěte a datum jeho narození. Dokonce ještě před zavedením těchto zákonů byla registrace občanů ve všech římských městech, koloniích a prefekturách obnovována každých pět let při sčítání lidu.

Příslušnost člověka tak mohla být prokázána nahlédnutím do souboru spisů v řádně udržovaných archivech. Ověřené opisy takových záznamů si bylo možné opatřit ve formě přenosných dřevěných diptychů (rozkládacích tabulek). Když Pavel prohlašoval, že má římské občanství, byl podle názoru některých znalců možná schopen předložit potvrzení, kterým by to dokázal. (Skutky 16:37; 22:25–29; 25:11) Protože na římské občanství se pohlíželo jako na něco téměř „posvátného“ a protože opravňovalo člověka k mnoha výsadám, padělání takových dokumentů bylo velmi vážným přečinem. Falšování se v tomto případě trestalo smrtí.