Коли він тільки зібрав колектив, то обрав за назву Fallen Angels. Але жага помсти за звільнення з Металліки підказала йому інший варіант: Megadeth, спотворене megadeath – мільйоносмерть. Мастейн був настільки засліплений люттю, що йому до лампочки був історичний факт – від цієї назви свого часу відмовився інший гурт. Ще наприкінці шістдесятих зграйка англійських юнаків відкинула її, обравши натомість іншу, багатьма тоді висміяну Pink Floyd.