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

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

В документах XV–XVII веков встречаются похожие прозвища: например, крестьянин Кочень в новгородских писцовых книгах, а также фамилия Коченин, от той же основы, но с другим суффиксом. Фамилия Коченихин — более архаичная по форме, она закрепилась именно в тех местах, где была сильна традиция называть семью по матери или хозяйке дома. Сейчас фамилия крайне малочисленна; по данным открытых телефонных справочников, основные очаги — Кировская область и Удмуртия, что подтверждает северное происхождение.

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