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

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

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

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

Социально носители фамилии относились к казацкой или крестьянской среде. Фамилии на -енко в XVII–XVIII веках не были дворянскими — они фиксировали происхождение от конкретного человека, а не владение землей. Позже, в XIX веке, такие фамилии стали массово записывать за крестьянами и мещанами при ревизиях, так что Фисоченко — это фамилия простого сословия, без аристократических корней.

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