Halldór var elstur í þriggja systkina hópi , en yngri voru systur hans , Sigríður ( 28. apríl 1909 - 18. ágúst 1966 ) og Helga ( 5. maí 1912 - 15. janúar 1992 ) . Foreldrar Halldórs voru Guðjón Helgi Helgason ( 23. október 1870 - 19. júní 1919 ) og Sigríður Halldórsdóttir ( 27. október 1872 - 17. september 1951 ) . Guðjón var af fátækum ættum og vann meðal annars í vegavinnu um allt Ísland og fékk fyrir það þokkaleg laun . Sigríður móðir Halldórs var ættuð frá Ölfusi , hún fluttist ung til Reykjavíkur þar sem hún og Guðjón kynntust svo síðar .
Hvað heitir móðir Halldórs ?
 Sigríður Halldórsdóttir ( 27. október 1872 - 17. september 1951 )