Фамилия Фатюшенко звучит как типичная украинская фамилия с суффиксом -енко, который в XVI–XVII веках закрепился на Левобережной Украине в значении «маленький», «сын» или «потомок». По этой модели образовывали фамилии от имени, прозвища или профессии отца. Корень здесь — Фатюш-, а значит, предка носителя фамилии звали Фатюш.

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

Географически фамилия Фатюшенко тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Сумской, а также встречается в приграничных районах России. В реестрах запорожских казаков и переписях XVIII века подобные фамилии на -енко фиксировали в основном среди крестьян и казаков, реже — среди мещан. Дворянских ветвей у Фатюшенко почти не было, потому что украинская старшина чаще брала фамилии на -ский или -ович.

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