Фамилия Фесенко относится к распространенному типу украинских фамилий и образована от крестильного имени Феоктист. Имя Феся является просторечной формой канонического имени Феоктист (в переводе с греческого – «созданный богом»). Серди известных обладателей этой фамилии – режиссер Олег Фесенко, снявший фильм «Ведьма». Поэтому Фесенко буквально понималось как «сын Феси».