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

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

Адыгские фамилии в массе своей оформились относительно поздно, в XIX — начале XX века, когда горские общества начали фиксировать родовые имена. До этого человек мог быть известен по имени отца или деда, и прозвище Къуэхъужь закрепилось за целой ветвью рода. Переход в русскую форму через суффикс -ев — стандартная практика при русификации кавказских фамилий в документах Российской империи и позже в советских паспортах. Суффикс -ов/-ев здесь не указывает на русское происхождение, а лишь на способ адаптации.

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

Носители фамилии Кохужева — потомки адыгских (черкесских) родов, корни которых уходят в дореволюционное горское общество, где прозвище «старый» или «старейшина» стало родовым знаком.