primeiro, IANAL, esteja ciente. Dito isto...
"Com segurança" é um termo relativo. Quero dizer, a principal coisa contra a qual uma marca registrada protege é alguém pegando o nome do seu jogo e, mesmo assim, você está apenas "protegido" no sentido de poder ganhar uma ação judicial; alguém ainda pode tentar roubar o nome do seu jogo e então você precisa processá-lo.
É improvável que isso aconteça desde que você faça sua devida diligência para garantir que ninguém mais esteja usando esse nome. Por exemplo, você pode procurar marcas comerciais existentes aqui . Mas se "improvável" é seguro o suficiente para você é, bem, relativo. Quero dizer, ele certamente faz acontecer ocasionalmente.
De qualquer maneira, eu solicitaria uma marca registrada imediatamente. É se você libera ou não o jogo antes que o processo de registro seja concluído. O nome ainda não é realmente valioso, mas pode ser que, se o jogo for bem-sucedido, você precisará de uma marca registrada até então.
Além disso, esta pergunta relacionada tem mais informações que você deve ler.