Oficialităţile orăşelului spaniol San Andreas del Rabanedo, aflat la 300 de kilometri distanţă de Madrid, au decis ca fosta mare gimnastă să aibă o stradă care să-i poarte numele. Prin acest gest, spaniolii vor să puncteze într- un mod special performanţele inegalabile obţinute de Nadia la Olimpiada din 1976, de la Montreal, când a devenit prima gimnastă din lume notată cu 10.
În România, numele “Zeiţei” este purtat de Liceul cu profil sportiv din Oneşti, oraşul de baştină al fostei gimnaste, dar şi de o clinică medicală din Bucureşti.