Karena Saul terlahir sebagai orang Romawi, berarti salah satu dari kakek leluhurnya telah mendapatkan hak istimewa berupa kewarganegaraan tersebut. Caranya? Ada beberapa kemungkinan. Selain diwariskan, kewarganegaraan dapat diberikan kepada pribadi atau kelompok karena jasa tertentu, untuk tujuan politik, atau sebagai imbalan karena sangat berjasa kepada Negara. Seorang budak yang sanggup membeli kemerdekaannya dari seorang Romawi, atau yang dimerdekakan oleh seorang warga negara Romawi, dapat menjadi orang Romawi. Demikian pula dengan seorang veteran angkatan bersenjata yang dibebastugaskan dari legiun Romawi. Penduduk asli setempat yang berdiam di koloni Romawi pada waktunya dapat menjadi warga negara. Konon, pada masa-masa tertentu, kewarganegaraan dibeli dengan sejumlah besar uang. Dengan cara apa keluarga Saul mendapatkan kewarganegaraan masih menjadi misteri.

Pendaftaran dan Pembuatan Akta Kewarganegaraan Romawi

Pendaftaran anak-anak yang sah dari warga negara Romawi dipelopori oleh Agustus melalui dua ketetapan yang diberlakukan pada tahun 4 M dan 9 M. Pendaftaran harus dilakukan dalam waktu 30 hari sejak lahir. Di setiap provinsi, keluarga harus membuat pernyataan di hadapan pejabat pengadilan di kantor catatan sipil yang tepat, dengan menyatakan bahwa anak tersebut adalah anak yang sah dan memiliki kewarganegaraan Romawi. Nama orang-tua, jenis kelamin dan nama sang anak, serta tanggal lahir juga didaftarkan. Bahkan sebelum hukum ini diperkenalkan, pendaftaran warga negara di semua kota praja, koloni, dan prefektur Romawi diperbarui setiap lima tahun melalui sensus.

Dengan demikian, status seseorang dapat ditunjukkan dengan merujuk pada serangkaian arsip yang tersimpan dengan baik. Salinan yang telah disahkan dari catatan demikian dapat diperoleh dalam bentuk lempengan kayu yang dapat dilipat dan dibawa-bawa (diptych). Menurut pendapat beberapa sarjana, sewaktu Paulus mengaku sebagai warga negara Romawi, ia boleh jadi dapat memperlihatkan sertifikat untuk meneguhkan pernyataan itu. (Kisah 16:37; 22:​25-29; 25:11) Karena kewarganegaraan Romawi hampir-hampir dipandang memiliki ”sifat sakral” dan orang yang memilikinya berhak atas banyak hak istimewa, pemalsuan dokumen semacam itu digolongkan pelanggaran yang sangat serius. Pemalsuan status seseorang diancam hukuman mati.