Nastassya \n(a)-stass-ya, nas-tassya\ as a girl's name is a variant of Anastasia (Greek) and Nastasia (Greek), and the meaning of Nastassya is "resurrection".
The baby name Nastassya sounds like Nastassja, Nastassiya and Nastassia. Other similar baby names are Nastassija, Nastalya and Nastaliya.