Well, first, what genre do you plan on playing? You should have a name fitting for your band's music. For example,
The Rainbow Ponies wouldn't go so well with a rock band, you know?
Just some generic suggestions:
-Anything with a form of the word "fire" (ex:
Flaming Rage)
-something with alliteration (ex:
Flaming Frog Fangs [Yes, terribly uncreative I am, but, you know what I mean.])
Rock:
Flaming Rage
Pop:
The Dance DJs
Strawberry Lumps
Hip hop:
Twicks (like Eminem... play on words... or, rather, candy...)
Maybe you shouldn't take my suggestions. But, hopefully, it will get the creative juices flowing.