The girl name Nastenka is pronounced as NahSTehNGKah †. Nastenka is mainly used in Czech and it is of Old Greek origin. Nastenka is a variation of the English, German, Greek, and Russian name Anastasia. Nastenka is seldom used as a baby name for girls. It is not in the top 1000 names. In 2008, within the group of girl names directly related to Nastenka, Anastasia was the most regularly used.