Han var sønn av lærer og organist Gregar O. Nordbø (1856–1940) og Ingebjørg Halvorsdatter Eika (1862–1908). I 1933 giftet Halvor seg med Anna Ova (1903–1933) fra Halden, senere med Else Bøgh (1913–2002) fra Kristiansand.