Фамилия Магурдумов — редкая и композиционно сложная. Её основа, скорее всего, тюркская, а русский суффикс -ов указывает на то, что фамилию адаптировали по русской модели (чьи? — Магурдумовы). Разберём её по частям, чтобы понять, откуда она взялась.

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

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

С точки зрения географии, фамилия с таким окончанием (-ов) и тюркской основой чаще всего встречается на Северном Кавказе, в Поволжье или в среде кавказских татар (азербайджанцев). В русских переписных книгах XVII–XVIII веков есть единичные упоминания людей с именем Магур, но фамилия в такой форме — большая редкость. Её носители, вероятно, были выходцами из мусульманской среды, принявшими русскую фамильную модель при переходе в православие или при записи в документы.

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