Nadja on naisen nimi, joka juontaa juurensa Venäjältä (ven. Надя). Englanniksi nimi voidaan kirjoittaa muodossa Nadya. Nimi on lyhyempi versio venäläisestä nimestä Nadežda (Надежда), joka tarkoittaa “toivoa”.
Suomessa Nadja-nimeä on myönnetty 1 214 henkilölle vuoteen 2019 saakka, kun taas Nadya-nimi on annettu noin 40 ihmiselle. Suurin osa Nadjoista Suomessa on syntynyt 1980- ja 1990-luvuilla. Alkaen vuodesta 2015, Nadjan nimipäivää on juhlittu sekä suomen- että ruotsinkielisissä kalentereissa 9. elokuuta.