Anja is a distinctive girls' name in England & Wales, ranking #1018 in 1999 with 20 recorded births. The name reached its all-time peak in 2011 with 34 births ranking #1015. Since 1996, the popularity has increased by 66.7%. In 1999, approximately 1 in every 14,085 girls born was named Anja. FALLING Recent data shows the name is currently falling.