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

Основу «Хужок» можно разложить на две части: «хуж» и «ок». В адыгских языках «хужь» означает «белый», «светлый», а «окъо» — «сын» или «потомок». Таким образом, Хужокова может означать «потомок белого (светлого) человека» — возможно, прозвище по цвету волос, кожи или по характеру (светлый, чистый). В тюркских языках похожий корень «хуж» может быть связан с «хозяин» или «господин» (ср. «худжа»), но для данной фамилии адыгская версия выглядит правдоподобнее, учитывая географию распространения: фамилия встречается среди кабардинцев, черкесов и абазин, особенно в Кабардино-Балкарии и Карачаево-Черкесии.

Мужская форма — Хужоков — образована по тому же принципу, а ударение в фамилии обычно падает на второй слог: Хужо́кова. Если посмотреть на однокоренные фамилии, такие как Хужов или Хужев, они могут иметь ту же основу, но с другим суффиксальным оформлением, что указывает на разные ветви одного рода. Интересно, что в дореволюционных записях фамилия могла писаться через «о» на конце — Хужоковъ, что закрепилось после реформы орфографии 1918 года. Сословно носители фамилии, скорее всего, относились к крестьянскому или узденскому (дворянскому) сословию у адыгов, но точных данных об этом нет, и придумывать их не стоит.