Tried to find a thread like this, but didn't, so here goes...
For you guys that have played in band s(most of you I would assume), what were the names of your bands? Did your band even have a name or were you guys just the bar band for the night? What motivated these names, what were their sources, etc.
Is genre a factor when it comes to names? Because I've contemplated this and I have a few ideas for names based on genre:
Punk- Children With Scoliosis
Technical Death Metal- Heaven, Hell and Akuma In Between (or Akuma In Between for short), All Of Creation
Alternative Metal- 20 @ Stalk3R (or just 20 At Stalker)
Jazz/R&B-Blue Circle
Prog Metal- BlueAliceOasis or Planetary Coffin
Thrash/Groove Metal- Ale-X
Hard/Prog Rock- Ocean
Just a few I came up with, just was wondering about the rest of you guys.

As a guy that plays in bands, watches the other bands, and consumes massive amounts of music, here's my opinion:
Genre does matter. Your band name needs to be something that grabs the attention of the unaware. It needs to convey something about the band. If you are a jazz three piece a name like Blood Drenched Triptych wouldn't make a lot of sense. Transversely, a death metal band called The Johnson Lounge Quartet wouldn't make a lot of sense either, unless it is obviously ironic like Pink Pony Gore Orgy.
At some point the name of a band just becomes a brand that people don't think too hard about. We say the name "Beatles" but does anyone think about bugs? Names like Iron Maiden or Judas Priest have the right sound, but we don't think much about how their name relates to the band. Metallica is a nonsense word, but it conveys the idea of the band perfectly. So is Opeth, but the word has some kind of an ethereal quality that matches the band's work.
What I'm really tired of are word salad band names that just sound like someone just glued some random things together. A Job For A Cowboy? Doesn't sound very metal and doesn't mean anything. Asking Alexandria, Bring Me The Horizon, Thy Art Is Murder, Fit for An Autopsy, The Devil Wears Prada, etc; these are dumb names for a band. Another one that makes zero sense is Fallujah. Why would would name a tech metal band after a city in Iraq? It sounds like they just thought it sounded cool and went with it without thinking. I get at this point a lot of the "good" names are taken, but come on guys.
As to your names:
The punk one is OK depending what kind of punk it is.
All of Creation is pretty good but Beyond Creation kinda has you beat. The other sounds like word salad.
Your alt metal name: NO! No one will remember it and it makes no sense.
Blue Circle- there is potential there
Prog Metal- its hard to judge those since the fans tend to be a little wacko. Either of those could work.
Ale-X? Nah. Sounds like you are knocking off Alestorm.
Ocean? Already taken.
A band name is important. You don't need to agonize over it until the band is up and moving, but it should have some kind of meaning. It should either be witty, eye catching, memorable, or plant an idea in the head of the consumer. Cover bands tend to use song lyrics or album names for their bands, especially if they are tribute bands. Literature is a great place to find band names. Maybe so many band names suck because people don't read anymore. Lighter styles of music tend to use band member, city, street, or location names.
Just remember to put yourself in the shoes of the listener. Pretend for a moment that you know nothing about your own band. What would grab your attention about your band?