Prenumele Anastasie/Anastasia provin din cuvântul grecesc Αναστασιος (Anastasios) care înseamnă "înviere din moarte", ce la rândul lui vine din grecescul αναστασις (anastasis) şi este compus din ανα (ana) "sus" şi στασις (stasis) "a se ridica"). Anastasie/Anastasia au fost prenume des folosite de către creştinii de limbă greacă în cursul primelor secole ale erei noastre.