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