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

Менее очевидная, но возможная версия связывает фамилию с географическим названием. В России есть несколько речек и урочищ с корнем «гор-» (от «гора»), но форма «Горюхов» скорее указывает на конкретное село Горюхино. Пушкин, кстати, увековечил его в «Истории села Горюхина», где описал захолустное поместье. Если предки происходили из такого места, фамилия могла закрепиться за переселенцами, которые покинули родные края и получили прозвание «горюховские».

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

С социальной точки зрения Горюховы вряд ли относились к знати. Прозвище с явным бытовым оттенком чаще закреплялось за крестьянами или посадскими людьми. В документах XVII–XVIII веков, например, встречаются крестьяне Горюховы из-под Рязани и Одоева. Но фамилия не стала унизительной — со временем она утратила прямую связь с горем и воспринимается просто как родовое имя, как и тысячи других.