I think it was Shakespeare that said, "What is in a name? A rose by any other name would smell just as sweet." That might work for roses, but I don't think that is true for music groups.
I saw on Buzzfeed "40 Names of Bands Before They Were Famous." Some of them I was familiar with, like Pearl Jam was originally Mookie Blaylock in honor of their favorite New Jersey Nets player.
I did not know that R.E.M. originally was called Cans of Piss. Good call on the name chance guys. Check out this list and I'm sure you'll find a few you didn't know.