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