Фамилия Феденко входит в число самых распространённых украинских фамилий, образованных от крестильного имени Фёдор. Это имя — одно из самых частых у славян, уступавшее в популярности только Ивану и Василию. В повседневном произношении не свойственное древнерусскому языку сочетание гласных ЕО исчезло, и от просторечной формы Федя пошли десятки фамилий: Федоров, Федин, Федюкин, Федченко и, конечно, Феденко.

Разбираем словообразовательную модель. Суффикс -енко в украинской традиции указывает на отчество: Феденко буквально значит «сын Феди». Такой способ именования закрепился в Поднепровье и на Левобережной Украине в XVI–XVII веках, когда казацкая старшина и крестьяне начали массово обзаводиться наследственными прозвищами. Если фамилии на -ов или -ин чаще встречались в северных русских землях, то -енко — верный маркер украинского происхождения рода.

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

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