Katja on alun perin venäläinen lempinimimuoto nimestä Jekaterina, joka palautuu samaan kreikkalaiseen nimeen kuin Katariina. Nimi levisi kansainvälisesti ja se esiintyy myös kirjoitusasuissa Katia ja Katya, ja Suomessa se nousi muotinimeksi erityisesti 1960–1970-luvuilla. Se otettiin Suomen almanakkaan jo 1973 ja ruotsinkieliseen kalenteriin 1995. 1900-luvun alusta marraskuuhun 2025 mennessä nimi on annettu noin 18 250 suomalaiselle naiselle, joista yli puolet on syntynyt 1970-luvulla. Nimiten tunnettuja kantajia ovat esimerkiksi suomalainen kirjailija Katja Kettu ja saksalainen laulaja Katja Ebstein.