Olaf Nordhagen var sønn av Christine Magdalene Johansen (1858–1933) og kunstneren Johan Nordhagen (1856–1956). Han var bror av botanikkprofessor Rolf Nordhagen (1896–1971).