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