Dream Theater
Dengan lima anggota, mereka memutuskan untuk menamai band tersebut dengan nama Majesty. Menurut dokumentasi DVD Score, mereka berlima sedang mengantri tiket untuk konser Rush di Berklee Performance Center sambil mendengarkan lagu-lagu Rush dengan boom box. Portnoy lalu berkata bahwa akhiran dari lagu tersebut (Bastille Day) terdengar sangat "majestic". Pada saat itulah mereka memutuskan Majesty adalah nama yang bagus untuk sebuah band.[5]
Dream Theater
Saat mereka mulai terkenal, grup musik dari Las Vegas yang juga bernama Majesty[6] menuntut tindakan hukum atas pelanggaran kekayaan intelektual yang terkait dengan penggunaan nama mereka, sehingga band ini terpaksa harus mencari nama baru. Berbagai kemungkinan diusulkan dan diuji, di antaranya Glasser, Magus, dan M1, yang semuanya mentah, meskipun band ini sempat menggunakan nama Glasser selama sekitar satu minggu, namun penggemar kurang bereaksi terhadap keputusan ini. Akhirnya, ayah Portnoy mengusulkan nama Dream Theater, nama sebuah teater kecil di Monterey, California, dan nama tersebut dipakai sampai sekarang.[7]