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