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