Amnius Manius Caesonius Nicomachus Anicius Paulinus

Christian Settipani telah mencoba merekonstruksi ikatan akrab Paulinus. Menurut Settipani, Paulinus menikah dengan Pincia (lahir skt. 305) atau lebih baik, dengan Auchenia. Istrinya mungkin adalah putri Pincius (lahir skt. 280 dan †awal abad ke-4) dan istri Caeionia (lahir 285 atau 290), yang pada gilirannya mungkin putri (Marcus) Caeionius Proculus, konsul Roma yang kuat pada tahun 289, dan istri Alfenia Juliana.