Фамилия Магей — редкая и неочевидная для русского уха. Если отбросить интуитивное желание искать в ней славянские корни, сразу попадаешь в другую языковую среду. Самая вероятная и прямая версия — южнороманское или испанское происхождение. В испанском и португальском «magay» или «maguey» — это общеупотребительное название агавы, растения, из которого делают пульке, сизаль и текилу. В этом случае фамилия могла быть прозвищем человека, связанного с выращиванием или обработкой агавы, либо топонимической — по названию места, где росло много таких растений.

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

Третья, совсем узкая версия, — от прозвища Магей, которое могло быть связано с диалектным глаголом «магать» (мотать, тратить попусту) или «магай» (скупой, прижимистый человек в некоторых говорах). Но эта гипотеза слабая: следов такого прозвища в исторических словарях почти нет, а бытование самого слова спорно.

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