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

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

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

Сословно носители фамилии Хуруховы в XIX веке чаще всего были государственными крестьянами или казаками, реже — представителями горской аристократии, принявшими русскую фамилию. В метрических книгах Владикавказской епархии фамилия фиксируется с середины XIX века.