Фамилия Фитисенко — наглядный пример украинской модели фамилии на -енко, которая в XVII—XVIII веках была распространена в Левобережной Украине, на Слобожанщине и в южных уездах России. Суффикс -енко в украинской антропонимии означал «сын» или «потомок», то есть Фитисенко — это буквально «сын Фитиса». Исходная форма — Фитис, а перед нами та самая ситуация, когда усеченная основа имени или прозвища соединяется с патронимическим суффиксом.

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

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

Географически фамилия привязана к территориям современной Черниговской, Полтавской, Сумской областей, а также к бывшей Слободской Украине (Харьковщина). В переписях XIX века Фитисенко встречается именно там, причем часто в одних и тех же селах поколениями. Это говорит о том, что прозвище или имя Фитис закрепилось в конкретной семье, а не было случайным.

Редкость фамилии объясняется тем, что исходное имя Фитис — неканоническая, народная форма, которая не вошла в святцы и не получила массового распространения. В отличие от Федотенко или Феодосеенко, Фитисенко стоит особняком: она образована от более редкого варианта, который в других регионах мог просто не прижиться. Поэтому носители фамилии — потомки, скорее всего, одного или нескольких родственных родов, а не разрозненных семей с разными корнями.

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