Meaning A girl's name of Russian origin, it means "resurrection." Origin of Nastasya Russian , Slavic Popular Middle Names Pronunciation 🔊 Listen Nastasya Similar Names Nadyenka Natashia Nadìžda Anastasiya Anastasha Anastashia Anastazia Apolinaria Pauli Nastassya Year by Year Popularity of Nastasya