Halstein giftet seg med Regina Artina Augustsdatter. Regina (datter av August Kristian Abrahamsen og Anna Carolina Karlsdatter) ble født 20 Jul 1866, Jægervatnet, Karlsøy, Troms; og døde 12 Sep 1912, Båtsfjord, Finnmark. [Gruppeskjema]