I 1948 giftet Odd Fjordholm seg med pianisten Marion Henrikke Fossum (1917–1990); sammen fikk de en datter.