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