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

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

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

Географически фамилия Фатюшенков тяготеет к Курской, Белгородской и Воронежской областям, а также к востоку Украины. Встречается она нечасто, что объясняется редкостью исходного имени и локальным характером суффикса. Если искать родственные фамилии, то ближе всего стоят Фатюшин, Фатюхов и Фатеев — у них общий корень, но разные суффиксальные модели, каждая со своей историей закрепления в определённом регионе.

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