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

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

Интересно, что еще во время Гражданской войны (1918–1920) большая часть Красной армии ходила в лаптях. Их заготовкой занималась даже чрезвычайная комиссия (ЧЕКВАЛАП), которая снабжала солдат валяной обувью и лаптями. Так что ремесло, давшее фамилию, было востребовано не только в крестьянском быту, но и в совсем недавней истории.

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