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

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

Любопытно, что в некоторых говорах слово «кудень» могло означать «кудель» — пучок льна для прядения. Но эта версия менее вероятна: прозвища от названий предметов труда редко образовывались с уменьшительным суффиксом -ок. Гораздо логичнее видеть здесь имя, тем более что в архивных записях XVII–XVIII веков встречаются крестьяне и мещане с именем Кудьма, от которого фамилия и пошла.

Таким образом, носитель фамилии Куденок — потомок человека по имени Кузьма, а сама фамилия относится к древнему пласту именных прозваний, которые закрепились в западных регионах и сохранили свою первоначальную форму без русификации.