En un primer momento la banda se denominó Transilvania, en honor a Iron Maiden, y no sería hasta 1989 cuando pasara a llamarse Mägo de Oz.