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

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

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

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