Paul giftet seg med Gjertrud Sophie Lockert cirka 1855. Gjertrud (datter av Olaus Bertheus Lockert og Karen Margrethe Dybfest) ble født 5 Jun 1836; døde cirka 1904. [Gruppeskjema] [Familiediagram]

1. Karen Margrethe Paulsen ble født cirka 1857; døde cirka 1889.
2. Christine Marie Paulsen ble født cirka 1860.
3. Oline Bergitte Paulsen ble født cirka 1862; døde cirka 1865.
4. Peder Georg Paulsen ble født 9 Okt 1865; døde cirka 1911; ble begravet 17 Nov 1911, Trondheim, Sør-Trøndelag, Norway.
5. Hans Nicolai Paulsen ble født cirka 1868; døde cirka 1872.
6. Anna Birgitte Kristine Paulsen ble født cirka 1870.
7. Paul Andreas Paulsen ble født cirka 1872.