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

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

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

Среди носителей фамилии есть люди, оставившие след в культуре. Например, режиссёр Олег Фесенко, известный по фильму «Ведьма». Однако в целом фамилия не принадлежала какому-то одному сословию: её носили и казаки, и крестьяне, и мещане, что характерно для украинских фамилий подобного типа. География распространения широкая — от Левобережной Украины до Кубани, куда фамилию принесли переселенцы в XIX веке.