Nadja er eit kvinnenamn som er russisk kjæleform av Nadezhda som tyder ‘håp’. Det russiske namnetrekløveret Vera, Nadezhda og Ljubov gir att det bibelske tru, von og kjærleik. Namnet har fleire variantar: Nadia, Nadja.