Katja on naisen etunimi. Katja on venäläinen deminutiivi nimestä Katariina, joka merkitsee 'alati puhdasta'.
Nimenä Katja yleistyi 1960-luvulla ja se kuului 1970-luvulla ja varsinkin 1980-luvulla muotinimien joukkoon.
Suomen almanakassa Katja on ollut vuodesta 1973 ja ruotsinkielisessä kalenterissa vuodesta 1995.
Suomessa Katja-nimen on 1900-luvun alusta vuoden 2019 loppuun mennessä saanut noin 18 148 naista, joista yli puolet on 1960- ja 1970-luvuilla syntyneitä.