Origin: Greek
Meaning: resurrection
Anasztasia as a girl's name is of Greek origin, and the meaning of Anasztasia is "resurrection". Anasztasia is a variant of the Greek name Anastasia.