I like Epic and all, but I'm not sure names are one of their strong points as of late.
Example: They hold a contest for fans to name a map, and describe it as a ctf map on one of the moons of omicron, taking place at dawn. They get thousands of clever and original names... What do they pick? OmicronDawn.
Bulletstorm sounds like quite the cheesy name to me... but I'll give em the benefit of the doubt, for all I know, that's the entire point. Something like how Duke Nukem sounds cheesy and camp. (although also quite a bit more clever)
Anyway, not going to judge a game on its name but how well it's put together in the end...