Anastaja is a distinctive girls' name in United States, ranking #13988 in 2003 with 6 recorded births. 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.