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

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

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