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

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

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

Итак, носитель фамилии Коченда, скорее всего, потомок человека, связанного с речным или морским делом — строителя или хозяина кочи. Вторая версия не исключена, но остаётся менее вероятной: она опирается на редкое слово, которое в прозвищах почти не зафиксировано.