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

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

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

Прозвище Кодочик дали предку, а его потомки стали Кодочиковыми. Фамилия сохранила память о конкретном ремесле, а не просто о крестьянском быте. В Книге Памяти Владимирской области упоминается конкретный носитель — священник Емельян Ефимович Кодочиков (1887–1937). Он родился в деревне Крапивново Ивановской области и жил в селе Коверино. Эта запись показывает, что фамилия бытовала не только в крестьянской среде, но и среди духовенства, а также дает географическую привязку к Владимирской и Ивановской областям, что согласуется с вятскими корнями исходного слова «кодочиг».