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

Суффикс -ов/-ев в фамилии Куденков — стандартный русский патронимический показатель, который добавили к основе на -енко. Такая модель встречается часто: когда украинская или белорусская фамилия на -енко «обрусевала» и принимала окончание -ов. Это говорит о том, что предки носителей фамилии могли переселиться с территории современной Украины или Беларуси в великорусские земли, где фамилию переоформили по местным нормам.

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

Фамилия редкая, в исторических документах встречается нечасто. По данным современных переписей, Куденковы и Куденковы рассеяны по всей России, но заметных очагов нет — ни в одном регионе фамилия не входит в число распространённых. Это типичная фамилия-отчество, которая сохранила память о древнем славянском имени-обереге.