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

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

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

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