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

Фамилия строится по стандартной русской модели с суффиксом -ев, который присоединяется к основе, оканчивающейся на мягкий согласный или «а». В данном случае основа «Шихмурза» — мужское личное имя, а суффикс указывает на принадлежность: «чей?» — Шихмурзаев, то есть потомок Шихмурзы. Это типичная схема для фамилий, возникших в среде крещёных или обрусевших народов Кавказа и Поволжья, где отчество перешло в наследственное родовое прозвание.

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

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