Anastasija \a-nastasi-ja, an(a)-sta-sija\ as a girl's name is a variant of Anastasia (Greek), and the meaning of Anastasija is "resurrection".
The baby name Anastasija sounds like Anastasiya, Annastasia, Anasztasia, Anastazia, Anastatia, Anastassia, Anastasie, Anastashia, Anastasha and Anastacia. Other similar baby names are Nastassja, Anestassia, Anastase, Anastaise and Nastassija.