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 Anastasia Annastasia Anstice Anastassia Anastasha Anastashia Armada Austeja Anastazia Year by Year Popularity of Anastazja