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

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

Фамилия Фесиенко исторически связана с территорией современной Украины, особенно с её левобережной частью — Полтавщиной, Черниговщиной, Сумщиной. Именно здесь в XVII–XVIII веках фамилии на -енко получили массовое распространение среди казачества и крестьянства. В реестрах Войска Запорожского можно встретить множество подобных фамилий, образованных от личных имён.

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

Среди однокоренных фамилий — Фесенко, Феськов, Фесько, Фесик. Все они образованы от той же основы, но с разными суффиксами. Фесиенко — одна из самых прозрачных по происхождению: суффикс -енко прямо указывает на родство, а основа на имя предка.