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