Фамилия Феденченко — типичный пример восточнославянской фамилии, образованной по украинской модели. Её основа — каноническое крестильное имя Федот, которое в народной речи звучало как Феден или Феденко. Суффикс -енко в украинской ономастике означает «маленький» или «сын», то есть Феденченко — буквально «сын Федена», а в более широком смысле — потомок человека по имени Федот.

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

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

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

Интересная деталь: в некоторых говорах фамилию могли записать как Феденченков (с добавлением русского суффикса -ов) при переселении в великорусские губернии. Но исходная форма сохранила украинское звучание, и сегодня её носители живут не только в Украине, но и в диаспорах Канады, США и Аргентины. Споров о происхождении фамилии практически нет — все версии сходятся на имени Федот.