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

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

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