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