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

Менее вероятная, но возможная версия связывает прозвище с глаголом «колоть»: «колоухий» мог означать человека с проколотым ухом — например, носевшего серьгу (что в крестьянской среде было редкостью и могло бросаться в глаза). Однако первая трактовка, основанная на значении «кривой», встречается в словарях русских говоров чаще.

Модель образования фамилии типична для северных и центральных областей России: суффикс -ин указывает на принадлежность («чей?» — Колоухин, то есть сын или потомок Колоуха). Географически фамилия редкая, встречается в основном в Поволжье и на Урале, куда переселенцы из центральных губерний принесли диалектное прозвище. Сословного барьера у фамилии не было: прозвище могло закрепиться и за крестьянином, и за посадским человеком, если оно точно описывало внешность.

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