Detta Maia,[5] forse di origini celtiche,[6] Magia era figlia di un facoltoso mercante di nome Magio (Magius) ed apparteneva alla Gens Magia.[7][8] In due iscrizioni rilevate da reperti di età augustea provenienti da Calvisano, viene fatta menzione di una Gens Magia di Casalpoglio, forse in relazione di affinità con i genitori di Virgilio.[9]
Magia sposò Vergilius Maro (o Marone Figulo), inizialmente dipendente del genero come vasaio,[10] arricchitosi grazie all'acquisto di terreni boschivi e all'allevamento delle api.