Nadja on naisen etunimi. Nimi on venäläistä alkuperää (ven. Надя) ja kirjoitetaan muun muassa englannin kielessä Nadya. Alkuperältään se on lyhentymä venäläisestä nimestä Nadežda (Надежда), joka merkitsee toivoa.
Suomessa nimi Nadja on annettu vuoden 2019 loppuun mennessä 1 214 ja Nadya noin 40 henkilölle. Yli puolet Suomen Nadjoista on 1980- ja 1990-luvuilla syntyneitä. Vuodesta 2015 lähtien Nadjan nimipäivä on sekä suomen- että ruotsinkielisen kalenterin mukaan 9. elokuuta.