Anastaja is a distinctive girls' name in United States, ranking #13988 in 2003 with 6 recorded births. This places Anastaja in the bottom 24% of ranked US girls' names for the year. Its actual usage is classified as Rare. The name reached its all-time peak in 2003 with 6 births ranking #13988. In 2003, approximately 1 in every 304,508 girls born was named Anastaja. STABLE Recent data shows the name is currently stable.