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

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

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

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

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

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