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

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

Если сравнивать с однокоренными фамилиями, то Фесин и Фесов встречаются чаще, а Фесютин — вариант более локальный. Географически фамилия тяготеет к северным и восточным регионам России (Вологодчина, Кировская область, Пермский край), где суффикс -ин и вставка -ют- держались дольше, чем на юге. Сословного барьера у фамилии не было: Фесютиными могли быть и крестьяне, и посадские люди, и даже священники (поскольку Феодосий — распространённое монашеское имя), но в основе всегда лежала живая, неофициальная форма имени, а не прозвище по занятию или внешности.