Annastasia \a-nnasta-sia, ann(as)-tasia\ as a girl's name is a variant of Anastasia (Greek), and the meaning of Annastasia is "resurrection".
The baby name Annastasia sounds like Anasztasia, Anastazia, Anastatia, Anastassia, Anastasiya, Anastasija, Anastasie, Anastashia, Anastasha and Anastacia. Other similar baby names are Nastasia, Anestassia and Anastase.