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

Географически фамилия тяготеет к южнорусским и западнорусским областям, где суффикс -енко в основе прозвищ особенно активен. Встречается в Брянской, Орловской, Курской губерниях, а также в соседних районах Беларуси и Украины. В писцовых книгах XVI–XVII веков можно найти крестьян и посадских людей с прозвищем Куденко — чаще всего это были люди незнатного происхождения, ремесленники или пашенные крестьяне. Дворянских родов Куденковых не зафиксировано в Бархатной книге, так что фамилия, скорее всего, крестьянская или мещанская.

Интересная деталь: однокоренные фамилии Кудрявцев, Кудрин, Кудлаев образованы от тех же корней, но с разными суффиксами. Куденков стоит особняком — суффикс -енко в русской фамилии указывает на украинское или белорусское влияние в регионе бытования. Если Кудрявцев — это «кудрявый», то Куденков — «лохматый», с оттенком небрежности. В современных словарях фамилия нечастотна, но стабильно встречается в южных областях России.