Фамилия Федорненко — украинская по модели образования и православная по происхождению. Её основа — каноническое имя Фёдор (церковное Феодор, от греческого Theodoros — «дар Божий»). Суффикс -енко, самый распространённый в украинской ономастике, указывает на «малого» или потомка: Федорненко буквально означает «сын Фёдора» или «Фёдоров внук». В XVII–XVIII веках такие фамилии закрепились в среде казачества и крестьянства Левобережной и Слободской Украины, где -енко вытеснило более архаичные патронимы.

Интересная деталь: в отличие от русских фамилий на -ов/-ев (Фёдоров), где основа берётся от полной формы имени, украинское Федорненко образовано от разговорного варианта Федоренко с усилением суффикса. Двойное -н- в написании — результат адаптации к русской орфографии или диалектного произношения, где звук [н] перед суффиксом мог удваиваться для ясности. Встречается также вариант Федоренко, более частый в центральных областях Украины, а Федорненко — скорее в южных и восточных регионах (Запорожье, Донбасс, Харьковщина), где фамилии с -енко иногда получали дополнительные согласные под влиянием местных говоров.

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

Ошибочно связывать фамилию с ремеслом или прозвищем — корень здесь чисто именной. Нет и версии о тюркском или ином заимствовании: Федорненко — типичный славянский патроним, который не требует сложных этимологических построений. Единственный спорный момент — происхождение двойного -нн-. Одни исследователи видят в этом влияние польской орфографии (где суффикс -enko мог писаться с удвоением), другие — простое смешение форм Федор и Федоренко. Правдоподобнее вторая версия: в устной речи граница между корнем и суффиксом стиралась, и «Федоренко» превращалось в «Федорненко» по аналогии с фамилиями типа Даниленко — Данилненко.

Сегодня фамилия Федорненко встречается в России, Украине и Беларуси, но остаётся относительно редкой — значительно уступает по частоте варианту Федоренко. Это не мешает ей быть точным маркером украинского происхождения и конкретного региона: если вы встретили Федорненко, с высокой вероятностью его предки жили на юго-востоке Украины или среди переселенцев на Кубани.