Kaja is a distinctive girls' name in England & Wales, ranking #725 in 2013 with 55 recorded births. The name reached its all-time peak in 2018 with 61 births ranking #657. In 2013, approximately 1 in every 5,608 girls born was named Kaja. FALLING Recent data shows the name is currently falling.