Nastassja \n(a)-stass-ja, nas-tassja\ as a girl's name is a variant of Anastasia (Greek), Nastasia (Greek) and Natalie (Latin), and the meaning of Nastassja is "resurrection; birthday".
The baby name Nastassja sounds like Nastassya, Nastassia and Nastassija. Other similar baby names are Nastassiya, Natassija and Natasja.