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

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

Скорее всего, фамилия образована от имени основателя рода — некоего человека по имени Шиханмед. Его сыновей, внуков и дальнейших потомков стали называть «Шиханмедовы» — то есть «дети Шиханмеда». Такая модель типична для народов Дагестана, Азербайджана, а также для тюркского населения Кавказа и Средней Азии, где русская администрация в XIX–XX веках фиксировала фамилии по отцовской линии с окончанием -ов/-ев. Суффикс -ов здесь чисто русский, он пришёл на смену традиционным тюркским патронимическим показателям (вроде «-оглы»).

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

Если искать географические корни, то фамилия с высокой вероятностью происходит из Дагестана, возможно, из районов с преобладанием кумыкского населения (Хасавюртовский, Буйнакский районы) или из Азербайджана. Встречается она и у табасаранцев, лезгин — народов, где исламские имена и титулы также были в ходу. Сословная принадлежность предков могла быть разной: от сельских жителей до представителей духовенства, поскольку имя «Шихан» указывает на связь с религиозным авторитетом, но не обязательно на высокий социальный статус.