D'expérience très personnelle, je sais que le titre d'un jeu est un des trucs à faire en dernier

Le chef de projet est celui qui le crée, le dirige et en porte la responsabilité jusqu'à la release finale.
D'abord il faut un concept en béton. Même simple, mais en béton. Une fois qu'on tient ce concept il faut évaluer sa faisabilité en interrogeant des codeurs et en leur présentant le concept de la façon la plus complète possible (d'où le béton).
Ensuite il faut une histoire. Là aussi elle doit déjà être prête.
L'aspect graphique et le design général doivent déjà être arrêtés.
Pourquoi tout cela doit-il être déjà prêt avant même de parler du projet pour recruter du monde?
- ça montre qu'on est sérieux et déterminé et qu'on a déjà commencé à bosser sur le projet. On est pas juste quelqu'un qui a une idée.
- l'équipe potentielle est rassurée sur le fait qu'il n'y aura (probablement) pas de changement de direction du projet en cours de route.
- un projet déjà arrêté, clair et net est plus motivant à réaliser que quelque chose de vague dont on ne voit pas de fin vraiment délimitée (voir une barre de progression qui défile est plus valorisant que de bosser dans le vide).
- les codeurs n'ont pas tous le même niveau. Si un codeur s'engage sans savoir et se rend compte ensuite que c'est trop compliqué pour lui, ton projet va piétiner (tu pourrais le virer, mais tu passerais pour un gros salopard). Présenter le concept te permettra d'engager le codeur qui se pense compétent et motivé pour le projet en éliminant celui qui a juste envie d'éviter d'être désoeuvré.
J'ai déjà vu et eu des projets qui ont foiré ou qui ont traîné en longueur simplement parce qu'il n'y avait rien d'arrêté et que l'équipe se laissait emporter par la créativité: hop je rajoute une intro animée, hop je veux rajouter des modes de jeu, hop je rajoute des stages supplémentaires... Le projet grossit grossit grossit, devient toujours plus ambitieux et au final ne voit jamais de release ou alors très très tardive. Il y a un duo graphiste/codeur très connu comme ça...
D'ailleurs, pour Duke Nukem Forever le titre était le seul truc prêt lors de l'annonce en 1997

Je pense très personnellement qu'on doit chercher le titre d'après le jeu réalisé, et pas réaliser le jeu d'après le titre. Pas pour rien que certains jeux avaient des noms de projets avant d'avoir leurs titres définitifs.