Paul giftet seg med Ingeborg Olsdatter 1748, Rollnes, Rolla, Ibestad, Troms og Finnmark, Norge. Ingeborg ble født 1724, Selnes, Gratangen, Troms og Finnmark, Norge; og døde 1805, Selnes, Gratangen, Troms og Finnmark, Norge. [Gruppeskjema]

1. Marit Paulsdatter ble født 1748, Rollnes, Rolla, Ibestad, Troms og Finnmark, Norge; og døde 1797.
2. Ole Paulsen ble født 1751, Rollnes, Rolla, Ibestad, Troms og Finnmark, Norge; og døde 1821.
3. Synnøve Paulsdatter ble født 1754, Rollnes, Rolla, Ibestad, Troms og Finnmark, Norge; og døde 1791, Laupstad, Andørja, Troms og Finnmark, Norge.
4. Karen Paulsdatter ble født 1756, Rollnes, Rolla, Ibestad, Troms og Finnmark, Norge; og døde 1843, Fornes, Andørja, Ibestad, Troms og Finnmark, Norge.
5. Peder Paulsen ble født 1762, Rollnes, Rolla, Ibestad, Troms og Finnmark, Norge; og døde 1814, Selnes, Gratangen, Troms og Finnmark, Norge.

Paul giftet seg med Berit Augustinusdatter. Berit (datter av Augustinus Ollufsen og Ragnhild Johnsdatter) ble født 1708, Dyrstad, Rolla, Ibestad, Troms og Finnmark, Norge; og døde Ja, ukjent dato. [Gruppeskjema]