I chose the name of my first game so that it would be easy for ASO and search engines in general (Police Patrol Game, the name is targeted for people searching police related games).
The thing is, that the your ranking for certain keywords also heavily depends on the download amounts. It is hard to find keywords that are high volume & have no competition, i.e. ranking on the keywords still requires downloads & if you have the downloads your game will get exposure other ways => makes ASO less important factor in game name selection.
If I were to do name selection again, I would pay less attention to ASO/SEO considerations.