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

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

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

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

Коротко: Фисюченко — это «внук Феодосия», где исходное имя прошло цепочку сокращений: Феодосий → Фис → Фисюк → Фисюченко.