Paul giftet seg med Ellen Elise Justsd. Rokstad 1893. Ellen (datter av Just Peders. Roksvåg og Pauline Ellingsd. Skillingen) ble født 16 Mar 1873 , Strandheim Rokstad, Smøla; døde 21 Nov 1955, Holberg Steinsøysund, Smøla; ble begravet , Sætran gravsted Sætran, Smøla. [Gruppeskjema] [Familiediagram]

1. Hella Pauline Paulsd. Holberg ble født 20 Feb 1897 , Holberg Steinsøysund, Smøla; døde 28 Nov 1970, Smøla, Møre og Romsdal; ble begravet , Sætran gravsted Sætran, Smøla.
2. Jenny Paulsd. Holberg ble født 20 Sep 1900 , Holberg Steinsøysund, Smøla; døde 8 Feb 1992; ble begravet , Kleive kirke, Romsdal.
3. Beret Anna Paulsd. Holberg ble født 13 Jan 1903 , Holberg Steinsøysund, Smøla; døde 25 Aug 1992, Kristiansund, Møre og Romsdal; ble begravet , Kirkelandet gravsted, Kristiansund.
4. Peggy Astrid Paulsd. Holberg ble født 8 Sep 1906 , Holberg Steinsøysund, Smøla; døde 14 Sep 1988, Gjemnes, Møre og Romsdal; ble begravet , Gjemnes kirke, Gjemnes.
5. Ole Pauls. Holberg ble født 20 Aug 1909 , Holberg Steinsøysund, Smøla; døde 16 Mar 1992, Holberg Steinsøysund, Smøla; ble begravet , Sætran gravsted Sætran, Smøla.
6. Petter Herman Pauls. Holberg ble født 17 Apr 1913 , Holberg Steinsøysund, Smøla; døde 24 Okt 1966, Trondheim, Sør-Trøndelag; ble begravet , Tilfredshet gravplass, Trondheim.
7. Eldbjørg Paulsd. Holberg ble født 25 Mai 1916 , Holberg Steinsøysund, Smøla; og døde.