Rett etter utgivelsen av demoene, ble de tvunget til å bytte navn da et annet band ved navn Majesty truet med rettslig forfølgelse. Diverse navn ble prøvd ut før faren til Portnoy foreslo navnet , som ble vedtatt.