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