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

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

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

Интересно, что фамилия Шагидов имеет «двойника» — фамилию Шахидов, которая распространена шире. Разница в написании (х/г) часто отражает диалектное произношение: в одних тюркских языках звук «х» переходит в «г», в других — остаётся глухим. Поэтому Шагидов и Шахидов — это, скорее всего, фонетические варианты одной фамилии, а не разные корни.

С географией сложно: фамилия нечастотная, но её носители встречаются в Дагестане, Чечне, среди астраханских и сибирских татар. В дореволюционных метрических книгах она почти не фиксируется, что говорит о её окончательном оформлении уже в советское время, когда многие горцы и тюркские народы получили фамилии по отцу с русским окончанием -ов.