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

Модель образования типична для фамилий народов Северного Кавказа и Поволжья: к основе на -а/-я добавляется русский патронимический суффикс -ев (а не -ов, из-за мягкого звука в конце). Получается буквально «сын Магади». Такая форма закрепилась в XIX–XX веках, когда у мусульманских народов Российской империи начали массово фиксировать фамилии по русскому образцу.

Географически фамилия Магадиева чаще всего встречается среди кумыков, аварцев, даргинцев и других народов Дагестана. Встречается она и у татар. Если ваши предки — дагестанцы, то, скорее всего, они происходят из горных или предгорных сёл, где имя Магади было нередким. В татарской среде фамилия могла возникнуть из того же корня, но с иным произношением: у татар встречается вариант Магадиев как производное от Магади, которое тоже восходит к Махди.

Редкий суффикс -иева (а не просто -ева) указывает на то, что в исходном имени или прозвище был конечный звук [и] — Магади. В русской передаче такие имена дали фамилии с суффиксом -иев, что отличает их, например, от фамилий на -ов (Магадов). Сословная принадлежность предков могла быть разной: от крестьян-общинников до узденей (свободных горцев). Никакого дворянства или купечества эта фамилия сама по себе не подразумевает — это обычная патронимическая фамилия, каких тысячи.