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

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

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

Фамилия Колохины встречается нечасто. Географически её можно связать с северными и центральными областями России, где диалектная лексика сохраняла подобные глаголы. Окончательно говорить о точном месте и времени возникновения фамилии можно только после углублённых генеалогических изысканий: процесс формирования фамилий был долгим и не всегда привязан к одной местности.