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

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

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

Споров о значении корня почти не возникает. Альтернативная версия, что это прозвище от слова «феклистый» (то есть хитрый, изворотливый), — маловероятна. Словари фиксируют такое значение лишь в редких диалектах, а массовость фамилии и её связь с крещёным именем делают версию с прозвищем надуманной.

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