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