Tanja on yleinen naisen nimi, ja sen juuret ulottuvat nimeen Tatjana, joka on puolestaan johdannainen latinankielisestä nimestä Tatiana. Miespuolinen vastine tälle nimelle on Tatianus. Taustalla näissä nimissä on roomalainen sukunimi Tatius, mutta sen alkuperäinen merkitys on jäänyt epävarmaksi.
Pyhä Tatiana, joka eli 200-luvulla, toi nimen Tatiana laajempaan tietoisuuteen. Hän oli ylhäinen kristitty, joka palveli Rooman kristillisessä yhteisössä diakonissana. Tatiana päätti marttyyriuden polun, kun hän kieltäytyi suorittamasta uhreja pakanallisille jumalille.
Suomen virallisten tilastojen mukaan Tanja-nimi on annettu yli 12 000 henkilölle 1900-luvun alusta vuoden 2019 loppuun. Nimi saavutti huippusuosionsa 1960- ja 1970-luvuilla.
