Фамилия Магиева — женская форма, а её мужской вариант, Магиев, образован по самой частотной восточнославянской модели с суффиксом -ев. Этот суффикс присоединяли к основам, оканчивающимся на мягкий согласный или [й], в отличие от твёрдого -ов. В основе лежит личное имя или прозвище Магей (или Магий), которое и дало жизнь фамилии.

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

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

Таким образом, предки современных Магиевых в разных ветвях рода могли быть или крещёными русскими, носившими имя Магн, или осетинами, принявшими фамилию по имени предка-мусульманина. Единого корня у фамилии нет — это типичный случай, когда одинаковая словообразовательная форма скрывает разные исторические пути.