Foreldrar hans; Jón Tryggvason 28. mars 1917 - 7. mars 2007. Var í Finnstungu, Bólstaðarhlíðarsókn, A-Hún. 1930. Bóndi, búfræðingur, hreppsnefndarmaður og oddviti í Ártúnum í Bólstaðarhlíðarhreppi. Var í Ártúnum, Bólstaðarhlíðarhr., A-Hún. 1957. Söngstjóri og organisti um margra ára skeið. Hlaut hina íslensku fálkaorðu og kona hans 31.12.1946; Sigríður Ólafsdóttir 4. nóv. 1924. Var í Ártúnum, Bólstaðarhlíðarhr., A-Hún. 1957.

Systkini Heiðmars;
1) Tryggvi Þór Jónsson 13. des. 1948. Var í Ártúnum, Bólstaðarhlíðarhr., A-Hún. 1957. kvæntur Jóhönnu Magnúsdóttur (1952), búsett í Ártúnum, börn: Jón Sindri (1972), Guðný Bergþóra (1976), Jónas (1978) og Sigurdís Sandra (1993).
2) Guðrún Þóranna Jónsdóttir 8.2.1950. Var í Ártúnum, Bólstaðarhlíðarhr., A-Hún. 1957, gift Guðmundi Guðmundssyni (1945), búsett á Selfossi, börn: Jónas Víðir (1975), Anný Björk (1977), Sigríður Dögg (1981) og Magnús Fannar (1989).
3) Klara Sólveig Jónsdóttir2.9.1952. Var í Ártúnum, Bólstaðarhlíðarhr., A-Hún. 1957, gift Sigurði Friðrikssyni (1949), búsett í Skagafirði, börn: Unnur (1978), Signý (1980) og Finnur (1988).
4) Margrét Jónsdóttir 2.4.1954. Var í Ártúnum, Bólstaðarhlíðarhr., A-Hún. 1957, búsett í Reykjavík.
5) Ólöf Una Jónsdóttir 10.6.1958. Maður hennar; Þórarinn Guðmundur Ólafsson 4.11.1954, búsett í Reykjavík, börn: Sunna (1981), Tinna (1985) og Ólafur Andri (1994). http://gudmundurpaul.tripod.com/olof.html
6) Ásgeir Jónsson 29.5.1964, kvæntur Elínu Fjólu Þórarinsdóttur (1967), búsett á Rangárvöllum, börn: Eyþór (1999) og Unnar Jón (2004).

Fyrri kona Heiðmars; Helga Þórðardóttir 7. apríl 1950. Var í Halldórshúsi, Blönduóshr., A-Hún. 1957. Þau skildu.

Börn þeirra;
1) Starri Heiðmarsson 6. sept. 1969.
2) Rakel Heiðmarsdóttir 14. ágúst 1972.

Seinni kona hans; Auður Harpa Ólafsdóttir 18. maí 1962. Frá Skeiðháholti á Skeiðum.

Börn þeirra
3) Halla Ósk Heiðmarsdóttir 25. maí 1988. Selfossi
4) Sigríður Embla Heiðmarsdóttir 24. maí 1992.