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

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

В документах начала XX века встречаются люди с основой Кожеко. Например, Кожеко Степан Данилович 1886 года рождения из деревни Сазоновщина Виленской губернии, а также Кожеко Татьяна Ивановна 1875 года рождения из Смоленской области. Смоленщина вообще оказывается ключевым регионом для этой фамилии. Именно там, в Сухиничском районе, зафиксированы ранние носители фамилии Кожеченков: Андрей Егорович (1884 г.р., село Ратьково) и Семен Степанович (1911 г.р., деревня Семичевка). Эта географическая привязка к одной местности говорит о том, что фамилия не была разбросана по всей стране, а бытовала компактно, в пределах нескольких сёл, что типично для крестьянских фамилий центральной России.