Kaja on naisen etunimi. Skandinaviassa sitä on käytetty kutsumamuotona Katarina-nimen muunnelmista Karen ja Karin. Kaja voi olla myös Kajsan lyhentymä.
Digi- ja väestötietoviraston mukaan Suomessa on huhtikuuhun 2025 mennessä tilastoitu noin 270–290 Kaja-nimistä naista. Heistä suurin osa on syntynyt 1960- tai 1970-luvulla.
Tunnettuja Kaja-nimisiä
Kaja Juvan (s. 2000), slovenialainen tennispelaaja
Kaja Kallas (s. 1977), Viron pääministeri v. 2021–2024
Kaja Kunnas (s. 1968), suomalainen toimittaja ja tietokirjailija