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

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

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

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