Nastasja is a distinctive girls' name in United States, ranking #17174 in 2001 with 5 recorded births. This places Nastasja in the bottom 4% of ranked US girls' names for the year. Its actual usage is classified as Rare. The name reached its all-time peak in 2000 with 5 births ranking #16798. In 2001, approximately 1 in every 360,112 girls born was named Nastasja. STABLE Recent data shows the name is currently stable.