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

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

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

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

Интересная деталь: в некоторых архивных записях XIX века фамилию писали через «а» — Каденев. Это могло быть следствием акающего произношения в южнорусских говорах, где безударное «о» звучит как «а». Такое написание не меняет корня, но помогает при поиске в старых метрических книгах: искать стоит оба варианта — Коденев и Каденев.