Ole giftet seg med Gunhild Halvorsdtr Fossheim 17 Okt 1757, Bø kirke. Gunhild (datter av Halvor Aslaksen Fossheim og Ingeborg Halvorsdtr Oterholt) ble født 14 Feb 1738 , Østerli, Bø. [Gruppeskjema] [Familiediagram]

1. Gregar Olsen Fossheim ble født 23 Feb 1758 , Fossheim, Bø; døde 2 Apr 1759, Fossheim, Bø.
2. Halvor Olsen Fossheim ble født 7 Jan 1760 , Fossheim, Bø; døde 5 Des 1769, Fossheim, Bø.
3. Aslak Olsen Haug ble født 13 Jul 1762 , Haug under Fossheim, Bø; døde 21 Jan 1763, Haug under Fossheim, Bø.