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

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

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

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

Таким образом, Голоюхов — это фамилия-характеристика, которая прямо говорит о скудной жизни предка. Никакой тайны или благородного происхождения: за ней стоит конкретный человек, которого в деревне прозвали Голоюхом за то, что он хлебал пустую уху.