Egentligen är Vanja den ryska smekformen av mansnamnet Ivan, men det har i svenskan kommit att uppfattas som kvinnonamn. Namnet har funnits i svenskan sedan slutet av 1800-talet och var speciellt vanligt på 1930-talet.