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