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

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

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

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

Если ваши предки носили фамилию Коденцов, скорее всего, они происходят из мест, где было село с похожим названием. Поиск по старым картам и ревизским сказкам Смоленской, Могилёвской или Витебской губерний может дать точный ответ. Других версий, заслуживающих серьёзного рассмотрения, у этой фамилии нет.