Paulus is getrouwd met Johanna Petronella Sulter op 5 dec 1906 (civil) in Amsterdam. Johanna (dochter van Johan Frederik Sulter en Maria Christina Mallon) is geboren op 30 okt 1884 in Amsterdam. [Gezinsblad] [Familiekaart]

Paulus is getrouwd met Maria Bernardina Emke op 25 okt 1928 (civil) in Amsterdam. Maria (dochter van Johann Friedrich Emke en Maria Anna Karneboge) is geboren circa 1891 in Sevelten (Duitsland). [Gezinsblad] [Familiekaart]