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

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

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

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