Фамилия Магдей относится к распространенному типу украинских фамилий и образована от крестильного имени Магдалина. Имя Магда представляет собой производную форму женского имени Магдалина. Оно в переводе с иврита означает «жительница Магдалы». Именование Магдалина принадлежало новозаветной Марии Магдалине, которая была родом из деревни Магдала, расположенной на Галилейском море. Название Магдала на иврите означает «башня». Фамилия Магдей относится к группе метронимических фамилий, образованных от женских имен. Суффикс –ей может указывать как на славянское, в частности украинское, так и на румынское происхождение фамилии Магдей.