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

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

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

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

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