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

Есть и третья, восточная версия: турецкое слово koç означает «баран» или, в переносном смысле, «здоровый, крепкий молодой человек». В таком случае прозвище Коча могло указывать на физическую силу и стать предка — его так и прозвали за мощь и выносливость. Все три версии не противоречат друг другу: разные ветви рода могли получить прозвище по разным причинам.

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

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