Nastasia \n(a)-sta-sia, nas-tasia\ as a girl's name is of Greek origin, and the meaning of Nastasia is "resurrection". Short form of Anastasia. Actress Nastassja Kinski.

Nastasia has 5 variant forms: Nastassia, Nastassija, Nastassja, Nastassiya and Nastassya.