Nastya \n(a)-st-ya, nas-tya\ as a girl's name is a variant of Anastasia (Greek), and the meaning of Nastya is "resurrection".
The baby name Nastya sounds like Nesta, Nestah and Nest. Other similar baby names are Nasya, Kostya, Natoya, Nadya, Nadiya, Nastalya and Nessya.