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

Самая вероятная версия связывает основу с диалектным украинским или южнорусским словом кудри, кудерь — вьющиеся волосы. Прозвище Кудорь, Кудор могли дать человеку с кудрявой головой. Форма Кудор встречается реже, чем привычное Кудря, но суффикс -енко закрепился именно за ней. Подтверждение — географическая привязка: фамилия Кудоренко распространена прежде всего на Левобережной Украине (Черниговская, Полтавская, Сумская области), где модель на -енко исторически преобладала.

Менее правдоподобна, но возможна версия от личного имени Кудор как варианта крестильного имени Кодрат (от лат. quadratus — «четырёхугольный», «квадратный»). В народной речи имя могло преобразоваться в Кудор через переосмысление, но доказательств этому почти нет — фамилии от Кодрата обычно выглядят как Кодратенко или Квадратенко.

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

Таким образом, предок современных Кудоренко с высокой вероятностью был человеком с заметными кудрями, жившим на территории современной центральной или северо-восточной Украины в XVII–XVIII веках. Фамилия недворянская, крестьянская или казацкая — типичная для тех слоёв, где прозвище закреплялось за родом без дополнительных сословных приставок.