Фамилия Настюшенков — редкий случай, когда в основе лежит не каноническое имя, а его уменьшительно-ласкательная форма, причём с двойным суффиксом. Если коротко: предка носителя этой фамилии звали Настюша, но Настюша — это не самостоятельное имя, а производное от женского имени Анастасия.

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

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

Двойной уменьшительный суффикс (-юш- + -енк-) встречается нечасто. Сравните с фамилиями Ванюшенков (от Иван), Катюшенков (от Екатерина). Все они указывают на очень тёплое, фамильярное обращение — так могли звать не просто дочь, а любимую, младшую или единственную девочку в семье. Ударение в фамилии, скорее всего, падает на второй слог: Настю́шенков, хотя в некоторых говорах возможен вариант на первый слог.

Таким образом, фамилия Настюшенков — не про святую великомученицу Анастасию, а про живую женщину из крестьянской семьи, которую домашние звали нежно и ласково. Её сын или внук закрепил это прозвище как родовое имя. Географически фамилия почти не встречается за пределами России, а внутри страны тяготеет к южным и центральным областям, что подтверждает её диалектное происхождение.