Фамилия Шихгамзаева — одна из тех, где на слух легко угадывается восточное происхождение, но не каждый сразу скажет, из каких частей она сложена. Разобрать её стоит по составным элементам, потому что каждый из них — отдельное слово, имевшее вес в мусульманской ономастике Кавказа.

Основа фамилии — составное личное имя Шихгамза. Первая часть, «Ших», восходит к арабскому «шейх» — почётный титул для старшего, учёного, религиозного наставника или главы рода. Вторая часть, «Гамза», — это арабизированная форма имени Хамза (от арабского «хамиз» — острый, или в значении «лев»). Хамза — имя дяди пророка Мухаммеда, известного своей храбростью, поэтому оно широко распространено у мусульман. Таким образом, имя Шихгамза можно перевести как «шейх Хамза» или «почтенный, как Хамза» — титул и имя слились в одно прозвище, которое затем стало родовым.

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

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

Интересно, что фамилия не усечена и не русифицирована до неузнаваемости — она сохранила исходное звучание имени-основы. Это говорит о том, что закрепление фамилии произошло сравнительно поздно, в XIX–XX веках, когда русские писари записывали горцев со слов, не пытаясь переделать имя на славянский лад. Встречаются варианты написания через «о» (Шихгамзоев) или с удвоенной «з» (Шихгамзаев), но основной корень остаётся неизменным.