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
Logo ini dikerjakan ulang oleh Charlie Dominici untuk digunakan pada desain sampul album When Dream and Day Unite.[52] Meskipun Charlie meninggalkan band setelah album ini dirilis, dan meskipun Charlie membuat logo ini (termasuk setelah itu tato di tangannya), band ini terus memakai logo sejak saat itu dan muncul di hampir setiap rilis Dream Theater, termasuk rilis Bootleg, Demo, dan setiap album studio Dream Theater.