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