Si Comăneci namundag sa Gheorghe Gheorghiu-De (ngonyan Onesti na), aki ni Gheorghe asin Stefania-Alexandrina. Sinasabi na an ina niya nagdadalan nin pelikulang Ruso kun saen an bida nagngangaran Nadya. Sa biglang pasabong,  nagdesisyon an ina niya na Nadia man an ipapangaran saiya. Si Comăneci may tugang na lalaki, si Adrian..