Well, when a couple of friends and I were trying to name our death metal parody band, we just wrote down a bunch of words we thought suited the genre and sorted them randomly into 3 lists. We then picked one from each at random. The first name was the one we went with... Inferno Fuck Wound. You could try a similar process. 
Our song names had more thought though. You don't get the 3 part epic that is "Manifesto For Molesto" at random.

Our song names had more thought though. You don't get the 3 part epic that is "Manifesto For Molesto" at random.

Cunt