Q:

List of all games names?

Is there any list of game names anywhere, so i can choose a name for my game and avoid (legal) conflicts with other games as much as possible?

A:

I'm not sure if it's complete but I guess you can complete it yourself if you want/need: 
http://en.wikipedia.org/wiki/Lists_of_video_games
Looks like there are TONS of pages *__*
For your licence problem, a google search might be more useful.
Also, from comments :
I think the only thing you can do to make sure you got a licence not registered is to register it. The laws of different countries and other things makes it hard to check if you have legal rights on a licence you're creating a name for. If you can't find anything on google, check again, check variants. Then if you don't find, maybe try a legal move. They will tell you if it's already taken. Or they should. 
Contact a lawyer for details relative to your country laws and international laws.

A:

You can use Google to fast-discard some names, but if you are doing something seriously and professional I really encourage you to pay some legal advocates/experts to do that. There exists many registry for products and brand names, and all this stuff is too much complex to be managed by someone that is not an expert.
If you are starting a game I also suggest you to take a PROJECT name and leave the decision of the final PRODUCT game to a more advanced stage. 

A:

There is a much easier way around this: go onto Google, or your favourite search engine, and search for <yourgamenamehere> game. If nothing comes up, it either a) does not exist, or b)is too obscure to worry about - it could be a small open source project that was abandoned for example. 

