Фамилия Арджаухова — случай, когда географическая привязка почти наверняка перевешивает все прочие версии происхождения. Основа фамилии указывает на кавказские корни, а суффикс «-ова» — на русскую модель оформления, которая закрепилась за фамилиями горских народов после вхождения региона в состав Российской империи.

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

Суффикс «-ова» — чисто русский. В XIX–XX веках, при записи в метрические книги или паспорта, адыгские фамилии часто получали русские окончания. Женская форма «Арджаухова» — это грамматическое оформление по правилам русского языка (жена или дочь Арджаухова). Мужская форма, соответственно, — Арджаухов.

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

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

Сословно предки Арджауховых могли быть как узденями (дворянами), так и свободными крестьянами — фамилия не содержит указания на титул. Точных сведений о знаменитых носителях в открытых источниках немного, что делает эту фамилию скорее локальной, семейной, а не общероссийской.