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

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

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

Географически фамилия Куденцов встречается нечасто, что говорит о её относительно локальном происхождении. Основные очаги бытования — южные и центральные регионы России, в частности, Ростовская и Волгоградская области, а также Ставрополье. Встречается она и на Урале, куда могла попасть с переселенцами. Такая разбросанность типична для фамилий, образованных от редких или диалектных форм имён — они не успели распространиться широко, но закрепились в нескольких родственных кланах.

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