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