#2: Radiohead (formerly On a Friday)
The band that redefined alternative rock started out rehearsing on Fridays. Hence their original name. They rebranded to Radiohead in 1991, inspired by a Talking Heads song, just before signing with EMI.
28 Bands That Changed Their Name (and Got Big)