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

Суффикс -ов- в фамилии Хорюкова указывает на типичную русскую патронимическую модель: «чей?» — «сын Хорюка». Форма на -а — женская, но в современном употреблении фамилия склоняется как типичная русская фамилия на -ов. Мужской вариант — Хорюков. Интересно, что в основе лежит не литературное «хорёк», а именно диалектное «хорюк», что сразу привязывает фамилию к определённым регионам. Такая форма слова характерна для северных и северо-восточных русских говоров, в частности для вологодских и архангельских земель. Там слово «хорюк» бытовало наравне с «хорьком», а иногда и вытесняло его.

В ономастике фамилия Хорюков — редкий случай. Она не входит в списки самых распространённых русских фамилий, но её корень встречается в других, более известных фамилиях: Хорьков, Хорев, Хоряков. Хорюков стоит особняком именно благодаря диалектной огласовке. Если Хорьков мог произойти и от прозвища Хорёк (человек с повадками зверька), и от имени Хорь (уменьшительное от Хорив, например), то Хорюков почти наверняка восходит к прозвищу, а не к крестильному имени. Это прозвище могло быть и не обидным: в крестьянской среде «хорьком» дразнили не только за внешность, но и за хозяйственность, запасливость, умение «заныкать» добро.

Что касается сословной принадлежности, Хорюковы, судя по архивным данным, были в основном крестьянами и мещанами. Встречаются упоминания о Хорюковых в Вологодской губернии, а также на Урале, куда в XVIII-XIX веках переселялись крестьяне из северных губерний. Дворянских родов с такой фамилией не зафиксировано. Так что носитель фамилии Хорюкова, скорее всего, потомок крестьянина-северянина, получившего прозвище за связь с этим шустрым и ценным пушным зверьком.