В любом первобытном обществе были шаманы/жрецы/колдуны. От них и взались маги. Как только до первых шаманов доперло, что способности могут передаваться по наследству, так сразу и маги появились. А случиться это должно было ещё в каменном веке. Ас маглорожденными: если их много, то скорее всего потомки магов, возможно очень дальнии. Если мало, то редкая мутация.