Anastashia \a-nasta-shia, an(as)-tashia\ as a girl's name is a variant of Anastasia (Greek), and the meaning of Anastashia is "resurrection".

The baby name Anastashia sounds like Anastassia and Anastasha. Other similar baby names are Annastasia, Anestassia, Anasztasia, Anastazia, Anastatia, Anastasie and Anastacia.