Paul giftet seg med Mari Hansdatter. Mari ble født 1817, Nes, Akershus; og døde Ja, ukjent dato. [Gruppeskjema]

1. Ole Paulsen ble født 15 Nov 1840, Øvren, Nes, Akershus; ble døpt 22 Nov 1840, Nes prestegjeld, Akershus; og døde 16 Mai 1917, Tripp, Hutchinson, South Dakota, USA.
2. Martin Paulsen ble født 1845, Nes, Akershus; og døde Ja, ukjent dato.
3. Karen Paulsdatter ble født 1847, Nes, Akershus; og døde Ja, ukjent dato.
4. Christian Paulsen ble født 1850, Nes, Akershus; og døde Ja, ukjent dato.
5. Marie Paulsdatter ble født 1852, Nes, Akershus; og døde Ja, ukjent dato.
6. Gina Paulsdatter ble født 1854, Nes, Akershus; og døde Ja, ukjent dato.
7. Halvor Paulsen ble født 1858, Nes, Akershus; og døde Ja, ukjent dato.
8. Anna Paulsdatter ble født 1863, Nes, Akershus; og døde Ja, ukjent dato.