Katja is a distinctive girls' name in United States, ranking #6770 in 2010 with 19 recorded births. The name reached its all-time peak in 1998 with 48 births ranking #2785. Since 1996, the popularity has increased by 11.8%. In 2010, approximately 1 in every 93,544 girls born was named Katja. FALLING Recent data shows the name is currently falling.