Odd Fjordholm var sønn av Conrad Lind Fjordholm (1885–1972) og Ragnhild Solveig Corneliussen (1893–1925). Faren hadde studert hos Axel Revold, og Fjordholm vokste opp i et kunstinteressert miljø.