Foreldrar hans; Einar Björnsson 31. júlí 1908 - 24. febrúar 1992. Lausamaður í Mjóadal, Bergstaðasókn, A-Hún. 1930. Heimili: Blöndudalshólar Var á Móbergi, Engihlíðarhr., A-Hún. 1957. Bóndi þar 1937-92. Síðast bús. í Engihlíðarhreppi og kona hans 16.5.1937; Helga Ólína Aradóttir 13. mars 1913 - 27. júní 2004. Var á Móbergi, Holtastaðasókn, A-Hún. 1930. Var á Móbergi, Engihlíðarhr., A-Hún. 1957. Húsfreyja þar frá 1937. Húsfreyja á Móbergi í Engihlíðarhreppi.

Systkini Halldórs eru;
1) Ari Hermann Einarsson 22. apríl 1938. Var á Móbergi, Engihlíðarhr., A-Hún. 1957. Kona Ara er; Halla Björg Bernódusdóttir 27. mars 1944. Var í Stórholti, Höfðahr., A-Hún. 1957.
2) Björgólfur Stefán verkamaður á Akranesi, f. 1.5. 1941, hans kona er Jónína Lilja Guðmundsdóttir hjúkrunarfræðingur. Börn þeirra eru Helga Kristín, Stefán Andri, Davíð Anton og Fríða Björg. Þau eiga eitt barnabarn.
3) Stúlka andvana fædd, 1.5. 1941.
4) Björg húsmóðir á Siglufirði, f. 25.3. 1950, hennar maður er Njörður Sæberg Jóhannsson múrari. Þeirra börn eru Eydís Heiða, Sigurlaug Sæunn og Dagbjört Ósk. Barnabörnin eru þrjú.

Kona Halldórs; Bylgja Angantýsdóttir 15. júní 1944 Var á Óseyri, Höfðahr., A-Hún. 1957. Móbergi;
Börn þeirra;
1) Jóhanna Helga Halldórsdóttir 24. júní 1967 Brandsstöðum maður hennar; Brynjólfur Friðriksson 7. nóvember 1960
2) Anna Aðalheiður Halldórsdóttir 18. febrúar 1970 maður hennar; Stefán Hlynur Steingrímsson 22. maí 1968
3) Jakobína Björg Halldórsdóttir 30. maí 1971 Maður hennar Jón Ingi Guðmundsson Fagranesi.
4) Drengur Halldórsson 13. september 1978 - 13. september 1978
5) Halldór Bjartmar Halldórsson 29. apríl 1980, kona hans Magnea Jóna Pálmadóttir 22. mars 1982