Nadja ist die russische Koseform von Nadeschda und bedeutet „die Hoffnung“, von „nadeschda“. Der Name kam im 20. Jahrhundert über Frankreich nach Westeuropa, André Bretons Roman Nadja machte ihn 1928 literarisch bekannt. In Deutschland war Nadja in den 1970er- und 1980er-Jahren sehr beliebt und gilt heute als klassisch, weich und zeitlos.