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