Фамилия Шихабедов — редкий пример фамилии, образованной от сложного арабо-тюркского имени. В её основе лежит мужское имя Шихабед, которое восходит к арабскому «Шихаб ад-Дин» (شهاب الدين) — «звезда (или метеор) веры». Это был один из почетных эпитетов, популярный в мусульманском мире. В тюркской среде, особенно у народов Кавказа и Поволжья, имя усвоилось в усеченной форме — Шихаб, а затем Шихабед, где конечная часть «-ед» — это редуцированное «ад-дин» (вера).

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

Географически фамилия тяготеет к Дагестану. Встречается среди лезгин и других народов Южного Дагестана, где имя Шихаб (Шихабед) было распространено. В дореволюционных записях её могли писать с вариантами — Шихабед-ов, Шихаб-едов, но современная орфография закрепила слитное написание. Ударение, скорее всего, падает на последний слог — Шихабедо́в, по аналогии с другими фамилиями на -едов.

Сословно носители фамилии в основном принадлежали к свободным горцам-общинникам (узденям) или к духовному сословию, поскольку имя Шихабеддин носили многие учёные-богословы. Однако специальных данных о массовом дворянстве или купечестве по этой фамилии нет. Редкость фамилии объясняется тем, что имя Шихабед в быту часто сокращалось до Шихаб, и фамилии образовывались от более короткой формы (Шихабов). Шихабедов — вариант, сохранивший полную структуру исходного арабского имени, что делает его ценным для историков ономастики.