Anja är ett ryskt smeknamn för det ursprungligen hebreiska namnet Anna. Namnet har förekommit i Sverige sedan mitten av 1800-talet.[1] En annan stavningsvariant av namnet är Anya.
Den 31 december 2014 fanns det totalt 4 933 kvinnor folkbokförda i Sverige med namnet Anja, varav 3 670 bar det som tilltalsnamn. Motsvarande siffror för Anya var 204 respektive 174.[2]