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

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

Географически фамилия привязана к Северной Осетии и Кабардино-Балкарии. Встречается она в основном среди осетин-дигорцев и балкарцев, реже — у ингушей. В дореволюционных документах можно найти варианты написания: Хуругов, Хуруков, что связано с особенностями произношения гортанных звуков в местных говорах.

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