Anastasia comes from the Greek anastasis, meaning "resurrection" or "rising up" — the same root used by early Christians to describe the resurrection of Christ. Saint Anastasia is one of the seven women named in the Canon of the Mass in the Catholic tradition.
Anastasia has been continuously used in Russia and Greece for over a thousand years, and is most famous in the West through Grand Duchess Anastasia Nikolaevna of Russia — the youngest daughter of Tsar Nicholas II, executed with her family in 1918. Rumours that she had survived persisted for decades, and the 1956 film and 1997 animated film both told the story.
Anastasia does not currently appear in the US Social Security Administration's top 1,000 girls' names, so we don't publish a US rank or birth count for it. That says nothing about the name's standing elsewhere in the world — only that it sits outside the ranked US data we rely on.
In Pythagorean numerology the letters of Anastasia reduce to 4, The Builder. This is a traditional interpretive system, not a factual claim about the name.