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

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

Менее распространённая, но допустимая версия — связь с глаголом «удить» (рыбу). В этом случае Уда — прозвище рыбака, а Уденко — его сын. Однако для прозвищ от глаголов чаще использовались суффиксы деятеля (-арь, -ак, -ун), а не чистая основа «уд». Поэтому версия с «частью тела» выглядит убедительнее.

Географически фамилия Уденко сосредоточена в центральных и восточных областях Украины, особенно в Черкасской, Полтавской и Киевской. В России она встречается редко и, скорее всего, связана с переселенцами с Украины в XVII–XIX веках. Интересно, что фамилия не имеет «дворянского» суффикса -ский и не указывает на место происхождения — это чисто патронимическая фамилия, то есть образованная от личного прозвища, а не от названия села.

В трудах по ономастике фамилия Уденко не получила подробного разбора, но её модель полностью укладывается в схему, описанную Б. Унбегауном для украинских фамилий на -енко: они массово возникали в XV–XVII веках и закрепились как наследственные. Таким образом, предок носителя фамилии — человек по прозвищу Уда, и его имя сохранилось в роду уже около 400–500 лет.