At Saulus var født romer, betød at han nedstammede fra en mand der havde fået tildelt romersk statsborgerskab med den særstilling det indebar. Hvordan havde vedkommende opnået det? Der kan peges på flere muligheder. Ud over at borgerretten kunne arves, kunne den også tildeles enkeltpersoner eller grupper, enten af politiske grunde eller som belønning for at have ydet staten en tjeneste ud over det sædvanlige. En slave der købte sin frihed af en romer, eller som blev frigivet af en romersk borger, blev selv romer. En romersk soldat fik ved sin afsked fra hæren automatisk romersk statsborgerskab hvis han ikke havde det i forvejen. Lokale indbyggere i romerske kolonier kunne med tiden blive romerske statsborgere. I nogle perioder kunne borgerretten efter sigende købes for et stort beløb. Hvordan var det gået til at nogen i Paulus’ familie havde fået romersk borgerret? Svaret må stå hen i det uvisse.

Hvordan den romerske borgerret blev registreret og attesteret

Kejser Augustus havde ved lov indført at ægte børn af romerske borgere skulle registreres. Det drejer sig om to love der blev vedtaget i år 4 og i år 9 e.v.t. Registreringen skulle foretages inden 30 dage efter at barnet var født. En familie der boede i en af provinserne, skulle bekendtgøre for en højtstående embedsmand på det stedlige officielle arkiv at barnet var ægte og havde romersk statsborgerskab. Forældrenes navne, barnets navn og køn samt fødselsdatoen blev også registreret. Før indførelsen af disse love foretog man en ny registrering af borgerne i alle romerske byer, kolonier og præfekturer ved en folketælling hvert femte år.

Man kunne føre bevis for sin stand med henvisning til de velordnede arkiver. Bekræftede kopier af disse optegnelser kunne fås som diptychoner (sammenfoldelige skrivetavler af træ) man kunne have på sig. Nogle forskere mener at Paulus måske har været i stand til at fremvise en attest der bekræftede at han havde romersk borgerret, de gange hvor det har været nødvendigt. (Apostelgerninger 16:37; 22:25-29; 25:11) At forfalske sådanne dokumenter var en meget alvorlig forbrydelse eftersom den romerske borgerret blev betragtet som noget næsten helligt og gav adgang til mange privilegier. Straffen for at forfalske sin stand var døden.