Vanja er eit kvinnenamn som opphavleg er russisk kjæleform av mannsnamnet Ivan (jamfør skodespelet «Onkel Vanja» av Tsjekhov). På grunn av endinga [-a] er dette opphavlege mannsnamnet omtolka til kvinnenamn i Skandinavia. Namnet har fleire variantar: Vanja, Wanja. Namnedag er 22. januar. Ivan og Vanessa har også namnedag denne dagen.