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

Менее вероятная, но допустимая версия — связь с топонимом. В Белоруссии и на западе России встречаются названия населённых пунктов вроде Коденцы или Коденево. Если предок переселился из такой местности, его могли записать по названию деревни: «коденец» — выходец из Коденцев. Однако в этом случае фамилия чаще принимала бы форму Коденский или Коденцкий, а не Коденцов. Поэтому прозвищная версия выглядит убедительнее.

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

Если сравнивать с однокоренными фамилиями, то Коденцов стоит в одном ряду с Кодловым, Кодлиным, Кодольским — все они восходят к тому же корню «кодл-». Но именно форма с суффиксом -ец (Коденец) придаёт фамилии оттенок прозвища-характеристики, а не просто указания на родство.