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

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

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

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