Nadja (Надя) on naisen etunimi. Nimi on alun perin kutsumanimimuoto etenkin venäjän ja bulgarian kielessä käytetystä, alkuaan kirkkoslaavinkielisestä nimestä Nadežda (Надежда), joka merkitsee ’toivo’. Sitä on sittemmin ruvettu käyttämään varsinaisena etunimenä useissa läntisemmän Euroopan kielissä, myös kirjoitusasuissa Nadya, Nađa tai Nadia. (Samansointinen nimi Nadia, jota käytetään laajalti islamilaisessa maailmassa, on toista, arabialaista alkuperää.)
Suomessa nimi Nadja on annettu elokuuhun 2025 mennessä noin 1280 ja Nadya ainakin 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.