Comăneci, Oneşti, Romanya`da Gheorghe and Ştefania-Alexandrina çiftinin kızı olarak dünyaya gelmiştir. Nadia, Rumen bir isim değildir, annesi hamileyken bir Rus filmi izlemiş, kadın kahramanın adı da Nadya`dır (Rus isim Nadyezhda`nın kısaltılmışı, anlamı "umut") ve böylece isminin Nadia olması kararlaştırılmıştır. Nadia`nın ayrıca Adrian adında küçük bir erkek kardeşi vardır.
Comăneci ve arkadaşı, Bí©la Károlyi tarafından oyun bahçesinde parande atarken keşfedilmiş ve jimnastiğe 6 yaşında başlamıştır.
} }
Spor Jimnastik 1961 doğumlular