Meaning A girl's name of Czech origin, it means "resurrection." Origin of Nastenka Czech , Slavic Popular Middle Names Pronunciation 🔊 Listen Nastenka Similar Names Nastia Nastassya Nastasya Natasia Anastasiya Anastasia Anastazja Anstice Anastasha Armada Year by Year Popularity of Nastenka