Nadja var en av nyheterna i almanackan 1993. Och i det fallet verkar satsningen ha varit riktig, Nadja tillhör gruppen namn som kom från ingenstans och etablerade sig som ett vanligt förnamn under 80- och 90-talen. Under ett par år på 90-talet var Nadja ett av de 100 vanligaste tilltalsnamnen.
Nadja är den vanligaste stavningen, knappt en tredjedel av de yngsta stavar Nadia. Namnet har kommit till Sverige från Finland och är en förkortning av det ryska namnet Nadeschda som betyder hopp.
Från och med 2001 är datumet för namnsdagen ändrat och Tanja är ny partner i kalendern.