Основой фамилии Настёнкова послужило церковное имя Анастасия. В основе фамилии Настёнкова лежит женское имя Настёна — производная форма от имени Анастасия, которое в переводе с греческого означает «воскресший». Однако фамилии, образованные от женского имени, встречаются относительно редко. Такие фамилии возникали, когда женщина становилась главой семьи в случае вдовства, тяжёлой болезни мужа или во время его отсутствия дома ввиду долгой службы в армии (например, во времена рекрутских наборов мужчины были обязаны отслужить в армии 25 лет). Согласно другой гипотезе, фамилия Настёнкова образована от прозвища Наст, в основе которого лежит глагол «настовать», то есть «стеречь, сторожить, караулить, наблюдать, следить». Поэтому Настом могли называть сторожа. Таким образом, потомок человека, обладающего именем Настёна, со временем получил фамилию Настёнкова.