Фамилия Шихмагомедов образована от имени Шихмагомед - варианта мусульманского мужского имени Шахмагомед, которое в своей основе имеет два компонента. Изначально слово «шах» означало титул монарха в некоторых странах Ближнего и Среднего Востока и Делийском султанате. Имя Магомед – вариант имени Мухаммед, которое в переводе на русский означает «восхваляемый», «достойный хвалы». Таким образом, потомок человека, которого звали Шихмагомед, со временем получил фамилию Шихмагомедов.