Oprindelse: Skandinavisk
Betydning: Muligvis Høne
- Kaja kommer muligvis fra det Old nordiske ord Kaða der betyder Høne.
- Kaja kan også være et øgenavn, brugt som kortform til navnet Katarina.
- En enkelt kilde påstår at det er Polsk og betyder “Gudernes Prinsesse“.

Kaja menes at være et romansk navn, der stammer fra den gruppe af romaer der vandrede gennem Tyrkiet og videre til Østeuropa, bla. Rumænien, Ungarn og Polen.