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

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

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

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

Фамилия Коченов встречается реже, чем однокоренные Кочнев или Кочкин, что делает её особенно интересной для этимолога: она сохранила редкую основу, не стёртую частым употреблением.