Kaja is a female name.
Kaja is a Nordic name, presumably a short form of Karin or Katharina. It is as well a Hawaiian name.
Kaja means “the pure” (from Katharina/Karin), in Hawaiian “ocean”, in Swedish “dark bird”. In Estonian, Kaja means “echo”.
No need to look further, then. Find the perfect first name for your baby together with your partner now!