Foreldrar hans; Brynjólfur Halldórsson 11. júní 1829 - 8. nóv. 1863. Var í Gröf, Kirkjuhvammssókn, Hún. 1845. Húsbóndi á Efri-Torfustöðum, Staðarbakkasókn, Hún. 1860 og kona hans 30.9.1854; Kristjana Guðmundsdóttir 1835 - 7. apríl 1889. Var á Svertingsstöðum,Melstaðarsókn, Hún., 1845. Húsfreyja á Efri-Torfustöðum, Staðarbakkasókn, Hún. 1860. Húskona á Ranhólum, Staðarbakkasókn, Hún. 1870. Var á Melstað, Melstaðarsókn, Hún. 1880. Fór til Vesturheims 1887 frá Ytri Reykjum, Torfastaðahreppi, Hún.

Systkini Halldórs;
1) Guðmundur Brynjólfsson 23.8.1855 - 28.8.1855.
2) Kristín Lilja Brynjólfsdóttir 10. apríl 1858 - 14. mars 1890. Var á Efri-Torfustöðum, Staðarbakkasókn, Hún. 1860. Fósturbarn Kristínar í Mýrum, Melstaðarsókn, Hún. 1870. Fluttist til Vesturheims. Húsfreyja í Winnipeg. Dóttir hennar; Sigþrúður Sigurðardóttir Magnússonar uppeldisdóttir Sæunnar systur Kristínar.
3) Sigurrós Brynjólfsdóttir 12.6.1859. Var á Efri-Torfustöðum, Staðarbakkasókn, Hún. 1860. Vinnukona á Staðarbakka, Staðarbakkasókn, Hún. 1880. Fór frá Akureyri til Vesturheims árið 1883. Maður hennar 6.12.1884; Jóhann Bjarnason Winnipeg.
4) Sæunn Brynjólfsdóttir Anderson 12. júlí 1863 - 4. sept. 1942. Var á Ranhólum, Staðarbakkasókn, Hún. 1870. Fór til Vesturheims 1887 frá Reykjavík. Hótelstýra í Fort Rouge og síðar í Arborg, Kanada. Maður hennar 1880; Brynjólfur Teitsson Anderson 2. feb. 1850 - 1. maí 1935. Var í Innstalandi í Fagranesókn, Skag. 1860. Fór til Vesturheims 1876 frá Daðastöðum í Sauðárhr., Skag. Hóteleigandi í Fort Rouge og síðar Árborg í Kanada. Maki 1: Sigríður Ólafsson. Brynjólfur og Sæunn misstu tvær dætur á barnsaldri; börn þeirra á lífi eru; Halldór, búsettur í Árborg, Man., kvæntur Þórdisi Ingibjörgu Guðbrandsdóttur Jóhannessonar. Svanhildur, gift J. F. Arthur, i Spokane, Wash. Kristján Brynjólfur, i þjónustu C.N.R., Winnipcg, Man. Kristín Lilja, Mrs. J. A. Cooney, Winnipeg, Man. Ruby Bernice, gift B. O. Oddleifsson, Árborg. Man.

Kona hans; Hólmfríður Eggertsdóttir 7. maí 1859 - 5. apríl 1935. Var í Helguhvammi, Kirkjuhvammssókn, Hún. 1860. Fór til Vesturheims 1887 frá Ytri Reykjum, Torfastaðahreppi, Hún. Foreldrar hennar; Eggert Helgason 9. janúar 1830 - 17. júní 1910 Kennari á Vatnsnesi og bóndi í Helguhvammi í Miðfirði yfir 20 ár. Léttadrengur í Miðhópi, Þingeyrarsókn, Hún. 1845 og kona hans 13.9.1857; Margrét Halldórsdóttir 7. júlí 1825 - 24. nóvember 1919. Var á Svarðbæli, Melstaðarsókn, Hún. 1835.

Börn þeirra;
Pálína Guðbjörg Gíslason [Lina Gíslason] 29.3.1893 - 4.7.1986. Maður hennar 3.9.1914; Þorsteinn Gíslason, var fæddur á Hnappavöllum í Austur Skaftafellssýlu.
Kristín Stefanson á Steep Rock
Magný Brynjólfson á Lundar.