It would probably be punk rock or avant-garde experimental indie because I lack skills for anything else. I don't know what I'd seriously call my band. I can think of random and embarrassing names though, that's fun.
You could have one of those "we're so awesome we don't take ourselves seriously but we're trying so hard to make it look like we don't take ourselves seriously that it looks like we're taking ourselves seriously anyway by having such a snarky name" names:
Colour by Number Music
We're in a Band
Pretentious Twats
Aspiring Pseudo-Bohemians
some br00tal sh*t
vltrakvlt
We Don't Cut Our Hair Anymore
Trite Concept
...Or a vaguely philosophical or semantically confusing name:
FSM Momentary World Changers
beta-future (cheesy pun!)
Semantic Virtue
We Like Air
Maintenance
Conscience
The Brain that Wouldn't Die (yes it's an old film)
Public Domain
Antiquity Cred
Contrived Randomness
Junkyard Paradise
The Acidic Bookmarks
The Charming Footprints
Jolly Grimace
Semiantics
Ambi (I just discovered there's a Japanese singer on myspace called that though, like a cutesy girlish name)
ismism
meta-meta
Blatantly ridiculous "wtf were they thinking that doesn't make sense at all that is stupid!" names:
Pieliner
pseudowaffletacular
Esoteric Glacelactis (my school actually used this suggestion for the art exhibition haha)
Potential Mating Partners
beta-moob
Absotively Nothingful
Gorbschwuffles
Ye Olde Cone Hats
Monocle Diver
The possibilities are endless!
At least they're better (though not necessarily more marketable) than those pretentious deathcore band names. Murder, blood, death, and chainsaws in middle class suburbia! "Hey mom can I borrow the minivan for band practice?" "But mooom I've already done my homework!" "Yeah, it's a reference to Jesus's blood they're not satanists I swear." Br00tal. Okay, I can't generalise completely.
I bet there's a formula for band names somewhere. Actually, I think almost anything can grow on people if they sound good and get the right amount of publicity. Bananarama, Neutral Milk Hotel, wtf?