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

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

Фамилия редкая, недворянская. Носители Голуховых, скорее всего, происходят из крестьянской или мещанской среды центральной России или Поволжья, где суффикс -ух- в фамилиях встречается чаще, чем на юге. Сословной принадлежности точно определить не получится, но по модели образования — это типичная «отпрозвищная» фамилия, возникшая в среде, где официальные метрики записывали по отцу, а не по родовому имени. В современных справочниках фамилия не попадает в списки самых распространённых, что говорит о её локальном бытовании — возможно, в одной или двух губерниях.

Если сравнивать с однокоренными: Голубев — от крестильного или мирского имени, Голубков — от уменьшительного «голубок», а Голухов — самая «диалектная» форма, которая сохранила живой суффикс народной речи. Для человека с фамилией Голухова это значит, что предок, скорее всего, был не столичным жителем, а носителем местного говора, где «голух» звучало естественно, как «Петух» или «Серуха».