Anastasia is a girl’s name of Greek and Russian origin. Meaning in Greek: Resurrection. One who will be reborn. Meaning in Russian: 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. The name has 9 letters.