Ce nom a été inventé par David Mustaine après avoir quitté Metallica. Il s'est assis dans le bus et a écrit des lignes d'une nouvelle chanson jusqu'à ce qu'il comprenne le mot Megadeath. Puisque Pink Floyd avait autrefois un tel nom, le musicien a décidé de supprimer la lettre A devant le T.