Inicialmente se llamó Transilvania, en honor a la canción homónima del sexteto inglés Iron Maiden, y adoptó el nombre definitivo de Mägo de Oz en 1989.​