Фамилия Шевхужев образована от имени Шевхуж, которое, как и большинство восточных имен, состоит из двух основ: Шев и Хуж. первая из них представляет собой вариант имени Шева, которое в переводе с арабского языка означает «берущий в плен, насыщающий». Второй компонент этого имени восходит к имени Хужа, которое является диалектной формой арабского имени Ходжа. Это имя на русский язык переводится как «господин, владелец». Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали ему стать высокопоставленным, уважаемым, могущественным человеком. Таким образом, потомок человека, которого звали Шевхуж, со временем получил фамилию Шевхужев. Так, в Книге памяти Карачаево-Черкесской Республики упоминается Шевхужев Камбот Гулович, родившийся ауле Али-Бердуковском Хабезского района.