Paul giftet seg med Martha Gurine Pedersdatter 5 Feb 1869, Alstadhaug kirke, Alstadhaug, Levanger. Martha (datter av Peder Ericsen og Ingeborg Anna Johnsdatter) ble født 8 Jul 1838 , Skogn. Trosethvald; døde 3 Des 1916, Trondheim. Kalvskinnet sykehus. [Gruppeskjema] [Familiediagram]

1. Gustav Edvard Hegstrøm ble født 4 Jun 1865 , Levanger; ble døpt 9 Jul 1865 , Alstadhaug kirke, Alstadhaug, Levanger.
2. Ida Andrea Paulsdatter Hegstrøm ble født 21 Jun 1869 , Levanger; ble døpt 15 Aug 1869 , Alstadhaug kirke, Alstadhaug, Levanger; døde 12 Jan 1870, Levanger; ble begravet 23 Jan 1870, Alstadhaug kirkegård, Alstadhaug, Levanger.