Το όνομα έχει ελληνική και ρωσική προέλευση: Αναστασία. Σημαίνει Ανάσταση και προέρχεται από το αρσενικό ελληνικό όνομα Αναστάσιος.
Το όνομα Αναστασία δινόταν ήδη από τις πρώτες μέρες του χριστιανισμού σε πολλά κορίτσια στην Ελλάδα, κυριότερα σε εκείνα που γεννιούνταν κοντά στις θρησκευτικές γιορτές των Χριστουγέννων και του Πάσχα. Μέχρι σήμερα οι περισσότερες γυναίκες με το όνομα Αναστασία συνηθίζουν να γιορτάζουν ή το Πάσχα ή στις 22 Δεκεμβρίου. Ανάμεσα στους Αγίους που φέρουν αυτό το όνομα είναι και η Αναστασία του Σίρμιου που τιμάται από την Καθολική Εκκλησία κατά την πρώτη λειτουργία την αυγή των Χριστουγέννων κάθε χρόνο.
Στη Ρωσία, το Αναστασία ήταν το πιο δημοφιλές όνομα κοριτσιών μέχρι το 2008, μέχρι να το «εκθρονίσει» από την κορυφή το Σοφία. Παραμένει ένα από τα κορυφαία ονόματα για κορίτσια και στη Λευκορωσία, τη Μολδαβία, τη Σερβία, τη Γεωργία και το Μαυροβούνιο.