Nastassia \n(a)-sta-ssia, nas-tassia\ as a girl's name is a variant of Anastasia (Greek) and Nastasia (Greek), and the meaning of Nastassia is "resurrection".
The baby name Nastassia sounds like Nastassya, Nastassja, Nastassiya and Nastassija. Other similar baby names are Anastassia, Anestassia and Natasa.