Han er sønn av Høyrepolitikeren Kjellaug Nakkim og bror av Kyrre Nakkim, samfunnsredaktør i NRK, og den tidligere friidrettsutøveren Are Nakkim. Frode Nakkim er far til fotballspiller Markus Nakkim, se slekten Nakkim.