Фамилия Гаджиува — редкий случай, когда географический и языковой анализ почти сразу даёт ответ, но с неожиданным поворотом. На слух она звучит как типичная «украинская» или «белорусская» фамилия с суффиксом -ува (ср. Ковалёва, Попова). Однако корень выбивается из славянского ряда: в основе лежит арабское имя Гаджи (حاجي) — почётный титул мусульманина, совершившего хадж в Мекку. Как такое сочетание могло возникнуть?

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

Есть и вторая, менее вероятная версия. В некоторых говорах русского Севера и Сибири суффикс -ува мог появляться как вариант -ева после мягких основ (ср. Григорьев — Григорьува). Но имя Гаджи в крестьянской среде центральной России практически не встречалось, поэтому эту гипотезу стоит отбросить.

Что касается социального контекста: носители фамилии Гаджиува — почти поголовно потомки горцев Северного Кавказа, чаще всего кумыков или аварцев. В дореволюционных списках такая фамилия фиксируется в Терской области и в Дагестане. Сам титул «Гаджи» указывает, что предок был уважаемым человеком в общине — совершить хадж в XVIII–XIX веках могли позволить себе далеко не все.

Итог прост: фамилия Гаджиува — не славянская, а кавказско-тюркская, с прозрачной этимологией («сын/внук Гаджи») и чёткой географической привязкой к северо-восточному Кавказу.