Quando a sequência de The Legend of Zelda: Ocarina of Time (que na triologia da série se encaixa como o segundo episódio) para o Nintendo 64 começou a ser produzida, a Nintendo sempre deixou claro que o nome Gaiden era provisório, mas que poderia ser o nome final também. Até no demo do novo Zelda, mostrado na Nitendo Spaceworld (feira de games da Nintendo que acontece todo ano no Japão) o nome Gaiden vinha no título do jogo.

Porém, ultimamente tem surgido rumores de que Zelda Gaiden mudou de nome, virando The Legend of Zelda: The Continuing Saga. Um nome que tem a cara dos jogos de Zelda (pense nos nomes 'The Legend of Zelda: A Link to the Past'; 'The Legend of Zelda: Link's Awakening'; 'The Legend of Zelda: Ocarina of Time'; 'The Legend of Zelda: ......') . Mas, na minha opinião o nome (A lenda de Zelda: A Saga Continua) vai mudar de nome novamente. Não me perguntem porque eu acho isso, mas sinto que vai mudar.

Nesta página, o próximo Zelda continuará a ser chamado de 'Zelda Gaiden' (até por que é um nome mais curto e mais fácil de lembrar) até que saia algo oficial dizendo "O nome mudou!".