I have kind of a naming problem for my game as well, but first some thoughts on the previous posts:
RinseWashrepeat: I think having the term "manager" or something similar would be important for you to attract the players that are interested in the manager / simulation genre. NFL would be great too, but it could lead to legal problems (I'm not sure if everybody is allowed to use the NFL brand in their game). How about:
"American Football Manager Complete"
"Football Team Simulator"
These are both a bit generic, but it should get you the attention of possible players instantly. Or maybe combine it with terms from american football:
"Touchdown! Manager"
"Option offense: A football management sim"
Sergiopsnu: I liked how "Extremitas" sounds (something like "going beyond extreme"), but I also had the impression that it is a latin word that has something to do with "extremities". I googled the name "Extremitas" and found that it means "limb" as a medical term, for the direct latin translation I got "area". Do these meanings fit according to the story / setting / theme?
If not it might not be the best name for the game. If you can make the connection to these meanings by something that is happening in your game, I think it would be a very good name.
I could also imagine naming your game just "Let me in" or "Taken at night".
Tryzna: I like the Leviathan as a name for the submarine, but I'm not 100% sure about it being a good name for the game overall. I would prefer "Abyss raiders" as a name for the game. I associate Leviathan with "something coming out of the water" and not with sci-fi / shooting / space. How important is the "hiring" mechanic in the game? If it is a major thing, you could maybe do something with the terms "Hired Guns" or "Mercenaries". If the missons are less centered around a noble cause, but more about killing and looting you could think in the direction of "Marauders", "Scavengers". Maybe together with a year that hints at the future? "Marauders: 2243"
CG_Echo: I really like the name Coregrounds, I'm not a native speaker but when I hear the term "grounds" in association with a video game I always assume that there is some kind of a battle going on in these "grounds". Also you defend the "cores", which are in the title and sound futuristic as well. So when I read "Coregrounds" I get the association that "It's a game set in the future where there is a battle going on around some cores" which meets the theme of your game pretty well, I think.
And now for my problem: I'm currently working on a cartoony 2D Sidescroller for Web / Mobile (click images for larger version):
You are the yellow blowfish, that unfortunately has lost its ability to swim and therefore needs to be catapulted across the level by pulling on its tail and releasing it so it flicks the fish forward. The game starts out simple, but adds in more and more elements and obstacles that you’ll need to overcome.
I did not name the game officially yet, but the best name I came up with so far is "Blowy Fish". I hate and love it at the same time. Hate: The combination of "adjective - animal" is not very creative and automatically makes me think it is another Flappy Bird clone. Love: If you read the name in a mobile game appstore, you can already imagine that it will be some kind of skill-based cartoony game where you control a fish and if that is what you are looking for, you are more likely to take a look.
I surely come up with something more elaborate, for example "Fugu Story" which would be a better name for the name's sake, but not necessarily the best name for putting the game in an app store.
What would you think if you read that name somewhere? Yay or nay? I'm also thankful for any suggestions!