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

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

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