Meaning A girl's name of Greek origin, it means "Resurrection." Origin of Annastasia Greek Popular Middle Names Constance, Emily, Marie Pronunciation 🔊 Listen Annastasia Similar Names Anastasha Anastasiya Natashia Anastashia Anastazia Apolinaria Nadyenka Nastassya Nadìžda Pauli Year by Year Popularity of Annastasia