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

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

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

Фамилия Колыбихины — нечастая. Она не встречается в старых боярских списках и дворянских родословных, что указывает на крестьянское или казачье происхождение. Скорее всего, предки жили на юге России или в Малороссии, где была распространена модель фамилий на -ихин и бытовало слово «колиба». В северных и центральных губерниях такая фамилия почти не встречается.

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