I analyzed 4000 "hardcore" mobile games released within the last four years and dcumented the most commonly recurring words within the Game Titles.

The Leader Board (Top 100)
1. heroes - 328
2. __ of __ - 150
3. __ of the __ - 89
4. the - 139
5. war - 151
6. legend - 139
7. dragon - 124
8. battle - 120
9. kingdom - 87
10. 3D - 79
11. RPG - 74
12. fantasy, mobile - 73
13. knights - 71
14. monster - 67
15. soul - 63
16. quest - 62
17. clash - 61
18. hunter - 58
19. world - 57
20. warriors - 56
21. dungeon - 55
22. star, gods, guardians, league - 51
23. adventure - 50
24. zombie - 49
25. game, saga, wars - 48
26. age - 47
27. blade, mmorpg - 42
28. arena, empire, magic - 41
29. puzzle, rush, tales - 39
30. king, tap - 38
31. final - 37
32. run - 36
33. city, sword - 35
34. dark, lords, online - 34
35. pocket - 33
36. chaos, fighter, soccer, strike, story, racing, squad, super - 30
37. chronicle - 29
38. champions, force - 27
39. epic, lost, titans - 26
40. X, legacy, storm, summoner, tactics - 25
41. master, moba - 24
42. blood, last, rise - 23
43. brave, dawn - 22
44. dead, football, ultimate - 21
45. defense, fight, fire, idle, monsters, shadow - 20
46. action, simulator - 19
47. attack, masters, one - 18
48. day, global, glory, light, ninja, survival, manager, raid, rivals, tiny, vs - 16
---
Here is a Random Mobile Game Naming Generator that uses this data: https://bdmayhem.github.io/mobile-game-name-generator/

Give it a go, and post your result below!