A "Megadeth" az atomfegyverek jellemzésére használt megatonna és a death szavak keveréke. A kifejezést a legenda szerint Mustaine a hidegháború idején egy választási kampányban hallotta valami képviselőjelölttől, vagy olvasta a szórólapján, és annyira megtetszett neki...