Paul giftet seg med Elen Christina Jobsdatter Thode 1835, Lavangsnes, Salangen, Troms og Finnmark, Norge. Elen (datter av Job Andreassen Thode og Else Anna Nilsdatter Normann) ble født 1812, Hamnvik, Rolla, Ibestad, Troms og Finnmark, Norge; og døde Ja, ukjent dato. [Gruppeskjema]

1. Anna Elise Holts ble født 19 Mai 1835, Svolvær, Nordland, Norge; og døde , Tromsø, Troms og Finnmark, Norge.
2. Job Thode Holts ble født 1837, Svolvær, Nordland, Norge; og døde , Lavangsnes, Salangen, Troms og Finnmark, Norge.
3. Serine Scheldrup Holts ble født 1838, Svolvær, Nordland, Norge; og døde , Lavangsnes, Salangen, Troms og Finnmark, Norge.
4. Christine Vilhelmine Holts ble født 1841, Svolvær, Nordland, Norge; og døde , Lavangsnes, Salangen, Troms og Finnmark, Norge.
5. Christian Andreas Gram Holts ble født 1843, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
6. Hans Didrik Kjeldal Holts ble født 1844, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
7. Jens Bing Dons Holts ble født 1846, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
8. Ingeborg Anna Holts ble født 1848, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
9. Fredric Wilhelm Holts ble født 1850, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde , Trondenes, Troms og Finnmark, Norge.
10. Johannes Henrik Ås Holts ble født 1851, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde 1851, Lavangsnes, Salangen, Troms og Finnmark, Norge.
11. Simon Henrik Holts ble født 1853, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde 1853, Lavangsnes, Salangen, Troms og Finnmark, Norge.
12. Nicolai Johan Holts ble født 1854, Lavangsnes, Salangen, Troms og Finnmark, Norge; og døde , Tromsø, Troms og Finnmark, Norge.