Nama tersebut terinspirasi saat mereka tengah mengantri untuk konser Rush di Berklee Performance Center.
Kelimanya saat itu mendengarkan lagu-lagu Rush dengan boom box.
Pada akhir lagu Bastille Day, Portnoy mengatakan bahwa lagu tersebut terdengar sangat majestic.
Mereka pun kemudian memilih namaMajestylantaran dinili bagus untuk nama band.
Para anggota Dream Theater saat itu memiliki jadwal yang ketat hingga bekerja paruh waktu.
Untuk itu, mereka harus memilih antara fokus untuk band atau belajar di bidang musik dan bubar dari band.
Akhirnya, mereka memutuskan untuk berhenti kuliah dan fokus band.
Dream Theater kemudian mengisi berbagai konser di sekitar wilayah Kota New York pada awal 1986 danmerekam demo bertajuk TheMajestyDemos dan 1000 keping kaset berhasil terjual dalam kurun waktu enam bulan.
Saat masih menggunakan namaMajestydan mulai terkenal, anggotaDream Theaterdituntut oleh grup musik dari Las Vegas dengan nama yang sama,Majesty.
Grup ini menuntutDream Theateratas pelanggaran hak kekayaan intelektual, terkait dengan penggunaan nama mereka.
Dream Theater pun terancam harus mengganti nama baru.