[...] I made a quick script to part-of-speech tag the original list of 6,500 artist names that we were considering. This left us with a set of common band name grammars (popular ones were NNP NNP and NNP #.) We then fed terms from our already collected music text set ('Klepmit') through the grammars again (at the natural probabilities) to make some believable names.

If you start a band with one of these and get famous, I only ask that you don't use "Caldera Catnip," as it is already taken.

Here's 0.4% of the names on that page: