Kayja is a distinctive girls' name in United States, ranking #10039 in 2003 with 10 recorded births. The name reached its all-time peak in 2003 with 10 births ranking #10039. Since 1996, the popularity has increased by 100.0%. In 2003, approximately 1 in every 182,705 girls born was named Kayja. RISING Recent data shows the name is currently rising.