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

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

Географически фамилия редкая. В дореволюционных метрических книгах и переписях Колухины встречаются в основном в Вологодской, Архангельской и Вятской губерниях — то есть на Русском Севере, где слово «колух» было в ходу. Это косвенно подтверждает первую, самую правдоподобную версию: предок носителя фамилии получил прозвище за манеру двигаться или за телосложение. В дворянских родословных книгах фамилия не зафиксирована, что указывает на крестьянское или мещанское происхождение.

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