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

Наиболее вероятная версия — происхождение от названия населённого пункта. В Украине есть село Кодня в Житомирской области. Жителя Кодни могли называть «коденець» — то есть «коднянин», «выходец из Кодни». Такая модель типична для украинских фамилий: скажем, житель Березани становился Березанцем, а из Кодни — Коденцем. Если предок носителя фамилии переселился из этого села, прозвище закрепилось за ним и его потомками.

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

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

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