Фамилия Датхужева — редкий случай, когда географическая привязка оказывается важнее, чем разбор корня. Её носительницы и носители почти наверняка связаны с Кабардино-Балкарией или соседними регионами Северного Кавказа. Основа фамилии — адыгский (кабардинский) корень, и здесь начинается главная сложность: точное значение исходного слова сегодня угадывается с трудом.

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

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

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

Единственная альтернативная версия — происхождение от арабского имени Дауд (Давуд) через местное произношение, но она маловероятна: переход «Дауд» в «Датхуж» не объясняется фонетическими законами адыгских языков. Поэтому основной и наиболее правдоподобной остаётся связь с адыгским «дахэ» (красивый) и личным именем-прозвищем.