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

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

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

Географически фамилия тяготеет к Вологодской, Архангельской и Костромской областям — именно там чаще всего встречаются фамилии на -ихин и -ых. Встречается она крайне редко, что делает её ярким маркером старинного северорусского ономастикона. Носительница фамилии Кочеихина может с большой вероятностью проследить свои корни до крестьянского или посадского населения Русского Севера, где такие прозвища были в ходу ещё в допетровскую эпоху.