Фамилия Орхокова звучит непривычно для русского уха, и это первый ключ к её происхождению. Она образована по русской модели с суффиксом -ов, но корень у неё явно нерусский. Скорее всего, перед нами фамилия, возникшая на Северном Кавказе, в среде тюркоязычных народов, например, у карачаевцев или балкарцев. Суффикс -ов здесь — русифицированное окончание, которое массово добавляли к местным фамилиям при документальном оформлении в XIX–XX веках.

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

Женское окончание -а указывает на то, что это форма фамилии, принадлежащая женщине. Мужской вариант — Орхоков. Встречается фамилия преимущественно в Кабардино-Балкарии и Карачаево-Черкесии, а также среди потомков выходцев оттуда. Носители фамилии — потомки человека по имени Орхок, который, судя по значению имени, мог быть воином, старейшиной или просто человеком с яркой характеристикой.

Особенность фамилии в том, что она сохранила редкий тюркский корень, который почти не встречается в других русских фамилиях. В отличие от распространённых Кузнецовых или Ивановых, Орхокова — это маркер конкретной этнической и географической точки на карте. Если искать однокоренные фамилии, то ближе всего будут Орханов, Орхов или Орхоковы с другим суффиксом, но все они редки и локальны.