Это довольно абстрактный вопрос. Многое зависит от жанра и сеттинга игры. Для стратегии подойдет нечто глобальное и легко обозначаемое. А вот в плане шутеров лучше воздержаться от длинных наименований - они плохо запоминаются. Что касается РПГ, то тут все зависит от полета фантазии самого создателя.
Можно придумать одно название на весь период разработки и релиза, а можно обойтись рабочим именем в момент создания, а к релизу изменить наименование. Исключением становятся фаншизы (серии игр).