Hølje giftet seg med Mari Hansdtr Svenseid 25 mai 1801, Lunde kirke. Mari (datter av Hans Haraldsen Norheim og Gunhild Evensdtr Svenseid) ble født 2 Jan 1777 , Svenseid vestre, Lunde; døde 14 Jun 1802, Tempelen under Lunde øvre, Lunde. [Gruppeskjema] [Familiediagram]

Hølje giftet seg med Anne Olsdtr Trelsborg 29 Okt 1805, Bø kirke. Anne (datter av Ole Brynildsen Trelsborg og Lisbet Leiulvsdtr Tveito) ble født Mar 1781 , Gjønnes under Tveito, Tinn. [Gruppeskjema] [Familiediagram]

1. Ole Høljesen Trelsborg ble født 22 Feb 1806 , Trelsborg under Folkestad midtgarden, Bø.
2. Mari Høljesdtr Trelsborg ble født 5 Sep 1810 , Torekåsa under Østerli søndre, Bø.
3. Lisbet Høljesdtr Torekåsa ble født 5 Sep 1810 , Torekåsa under Østerli søndre, Bø; døde 5 Sep 1810, Torekåsa under Østerli søndre, Bø.
4. Agata Høljesdtr Trelsborg ble født 28 Nov 1813 , Trelsborg under Folkestad midtgarden, Bø.
5. Brynild Høljesen Børte ble født 28 Nov 1813 , Trelsborg under Folkestad midtgarden, Bø; døde 28 Nov 1813, Trelsborg under Folkestad midtgarden, Bø.
6. Lars Høljesen Trelsborg ble født 25 Jul 1816 , Trelsborg under Folkestad midtgarden, Bø.