Vanja on venäläislähtöinen etunimi, joka voi olla miehen tai naisen nimi. Venäjällä sitä käytetään hellittelymuotona Johanneksesta, Ivanista ja Ivanasta. Nimi tunnetaan varsinkin Anton Tšehovin näytelmästä Vanja-eno.
Skandinaviassa Vanja on omaksuttu naisen etunimeksi, koska se päättyy a-kirjaimeen (kuten esim. Sonja). Nimestä on käytössä myös kirjoitusasu Wanja.