Vanja är en skandinavisk form at det Ryska Vanya som är diminutiv av namnet Ivan/Ivana, som i sin tur kommer från hebreiskans Johannes. Bland i Sverige födda förekommer det i princip bara som kvinnonamn.
Vanjas popularitet har ökat de senaste åren och namnet är nu ett av de 200 vanligaste tilltalsnamnen bland de minsta flickorna. Men Vanja är ännu inget modenamn. 31 december 2005 fanns det totalt 4 850 personer i Sverige med namnet, varav 3 267 med det som tilltalsnamn. År 2003 fick 53 flickor namnet, varav 29 fick det som tilltalsnamn. Namnet är ganska jämnt utspritt mellan generationerna, med en viss övervikt bland de kvinnor som är mellan 60 och 80 år gamla.