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

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

Фамилии, образованные от женских имен, встречаются заметно реже, чем от мужских. Обычно они возникали в ситуациях, когда женщина одна воспитывала детей и вела хозяйство, и окружающие называли семью по ней. Это могло быть следствием вдовства или ухода мужа на заработки, но в любом случае за таким именованием стоит конкретная семейная история, а не случайная прихоть. Покровительницами имени считаются две святые: Анфиса Мантинейская, игумения и исповедница, пострадавшая за почитание святых икон, и Анфиса Новая, мученица, которую бросили в глубокий колодец за проповедь христианской веры.

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

Итог простой: фамилия Фисенко означает «ребенок Фисы», то есть потомок женщины, носившей уменьшительное имя от Анфисы. Она несет в себе память о конкретном человеке, вероятно, матери-одиночке или просто уважаемой женщине, чье имя закрепилось за целым родом.