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

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

Таким образом, фамилия — не прямой потомок Алексея, а потомок человека, которого в быту звали Алексютой. Это указывает на простонародное, крестьянское происхождение: в дворянской среде такие «полуимена» не приживались. Носитель фамилии, скорее всего, происходил из западнорусских или белорусских земель, где форма Алексюта была обиходной.

Интересно, что фамилия избежала типично великорусского суффикса -ин (Алексютин), который был бы логичен для основы на -а. Выбор именно -енков выдаёт миграционную или диалектную особенность: предки сохранили модель, характерную для юго-западного региона, даже перейдя на русскую фамильную систему.

Встречается фамилия крайне редко, в основном в центральной России и на востоке Беларуси. В дореволюционных источниках почти не фиксируется — это говорит о том, что фамилия сложилась поздно, вероятно, уже после отмены крепостного права, когда крестьянам массово давали фамилии по отчеству отца.