Meaning and information about Anastasia, What does Anastasia mean? Anastasia means Resurrection. One who will be reborn. Famous bearer: 4th-century martyr St Anastasia. Anastasia, famous daughter of Tsar Nicholas lI, last emperor of Russia, who many believe survived the 1918 massacre of her family. Find similar names like Anastasia.