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

Куда сложнее с основой Фудор. Это не каноническое имя и не очевидное прозвище. Наиболее вероятная версия — фонетическая переделка имени Фёдор. В украинских говорах, особенно в западных и центральных регионах, начальное «ф» могло заменяться на «хв» (Хведор), но в некоторых диалектах, напротив, сохранялось непривычное для славян «ф», а гласный «ё» переходил в «у» под влиянием аканья или просторечного произношения. Получаем цепочку: Фёдор → Фудор. Суффикс -енко добавили уже на украинской почве.

Менее правдоподобная версия отсылает к польскому слову «futor» (хутор, отдалённое хозяйство). Но тогда фамилия звучала бы как Футоренко или Хуторенко — с твёрдым «т». Замена «т» на «д» возможна при заимствовании, но скорее случайна, чем закономерна. Поэтому версия с Фёдором выглядит убедительнее: она объясняет и суффикс, и мягкий согласный в корне.

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