Foreldrar hans; Marías Benedikt Kristjánsson 13. feb. 1916 - 4. nóv. 1990. Sjómaður á Ísafirði. Var í Bolungarvík 1930. Síðast bús. í Reykjavík og kona hans; Kristrún Fanney Halldórsdóttir 26. feb. 1924 - 5. okt. 2008. Starfaði í Félagsbakaríinu á Ísafirði, síðar hjá Tryggingastofnun ríkisins.

Systkini Halldórs;
1) Kristján Óli, kvæntur Helgu Axelsdóttur. Börn Guðrún Sólveig, á 3 börn, Þorsteinn, á 2 börn, Fanney Halldóra, á 4 börn og Marías Benedikt, á 2 börn.
2) Guðbjörg Sólveig, d. 1.5. 1995, giftist Stefáni Sigurðssyni, þau skildu. Börn þeirra: Marías Kristján á 2 börn og Þórdís Unnur, d. 11. maí 1991.
3) Guðmundur Geir, kvæntist Sigríði Sigurðardóttur, þau skildu. Sonur þeirra Halldór Geir. Guðmundur kvæntist Arlenee Rayes, þau skildu. Dóttir þeirra Fanney. Guðmundur er í sambúð með Gladys Maríasson.
4) Friðgerður Kristín, maki Jón Baldursson. Synir Pétur Friðgeir, Baldur og Jóhann.
5) Fanney María, dóttir hennar og Agnars Ebenesarsonar, Elísabet, á 1 barn. Fanney María giftist Heimi Finndal Guðmundssyni, þau skildu. Börn þeirra Yngvi Finndal, Guðrún Harpa, á 1 barn og Atli Finndal, á 1 barn.
6) Nanna Bára, gift Guðmundi Inga Einarssyni. Börn Sigurrós María, á 1 barn, Fannar Ingi, á 1 barn og Þórdís Bára.

Kona hans; Áslaug Finndal Guðmundsdóttir Finnstungu
Börn;
1) Guðmundur Rúnar, f. 21.9. 1971, giftur Ragnheiði Sólveigu Ólafsdóttur, f. 23.4. 1974 og eiga þau Axel Gauta, f. 16.6. 1992 og Natan Geir, f. 15.12. 1998.
2) Garðar Kristján, f. 30.12. 1975 í sambúð með Önnu Ingigerði Arnarsdóttur, f. 10.11. 1969 og eiga þau Arnar Darra, f. 17.9. 2008.
3) Gunnar Tryggvi, f. 14.3. 1979 í sambúð með Þórdísi Hauksdóttur, f. 15.7. 1978 og eiga þau Halldór Smára, f. 12.12. 2001 og Elísabetu Kristínu, f. 29.1. 2008.