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

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

Интересная деталь: в отличие от распространённых фамилий на -енко (Петренко, Иваненко), Фитенко встречается редко, и её география довольно локальна. Основной массив носителей сосредоточен на востоке Украины — в Харьковской, Сумской и Луганской областях, а также в прилегающих районах России (Белгородчина, Ростовская область). Это совпадает с зоной расселения слобожан и донских казаков, где оседали выходцы из Правобережья. В списках реестрового казачества XVII века похожих фамилий нет, но в метрических книгах XIX века Фитенко встречаются среди государственных крестьян и мещан — никакой знати, обычный сельский люд.

Сравнение с однокоренными фамилиями — Фитенков, Фитин, Фитинов — показывает, что все они образованы от одной основы, но разными способами. Фитенко — самый «украинский» вариант, тогда как Фитенков — результат обрусения на русском Севере или в Сибири, куда переселенцы принесли фамилию и переделали её под местное окончание -ов. Если вы встретили Фитенко за пределами Украины, скорее всего, это потомки тех, кто уехал в ходе столыпинской аграрной реформы или эвакуации в XX веке.