Фамилия Кодочигов происходит от прозвища Кодочиг. В старину так называли лапотное шило — инструмент для плетения и ремонта лаптей. Значит, предок Кодочиговых скорее всего был мастером, который делал или чинил эту обувь. Лапти носили не только русские, но и белорусы, карелы, финны, мордва, чуваши, татары и украинцы, поэтому ремесло было востребовано у многих народов.

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

Географически фамилия редкая. Основные очаги её бытования — центральные и северные области России, где лапти были основной повседневной обувью вплоть до начала XX века. Встречается она и в Поволжье, что объясняется контактами с финно-угорскими и тюркскими народами, у которых лапти тоже были в ходу.

Если сравнивать с однокоренными фамилиями, то Кодочигов стоит в одном ряду с Лаптевым, Кожевниковым, Швецовым — все они указывают на конкретное ремесло. Но если Лаптев просто «связан с лаптями», то Кодочигов точнее: он называет инструмент, а значит, предок был не просто носителем, а именно изготовителем обуви. Эта деталь делает фамилию более узкой и профессионально окрашенной.

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