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