No episódio 128 de Naruto Shippuuden - Jiraiya Gaiden - Parte 2, passou o Minato lendo um livro que o Jiraya escreveu, que por milagre não era um livro idiota como o Icha Icha que o Kakashi sempre lê, era "As Crônicas de Um Ninja Corajoso" que tinha como personagem principal uma pessoa que o Jiraya batizou de "Naruto".
Naruto (do livro) era uma pessoa determinada a nunca desistir, engraçado isso porque o Naruto de verdade é do mesmo jeito que o do livro...
Então o Minato acabou gostando desse jeito do personagem principal e quis por esse nome em seu filho (que ainda estava dentro da barriga de Kushina, sua esposa) porque também queria que seu filho quando crescesse fosse determinado a nunca desistir, e Kushina apareceu de sei lá aonde e também gostou deste nome dizendo que era lindo. Só que Jiraya disse que inventou um nome qualquer enquanto estava comendo Lámen! Viu... comendo Lámen! Agora até que faz um pouco de sentido o Naruto gostar tanto de Lámen xD
Então Jiraya + Lámen = Naruto
O que eu acho estranho nessa história é que o Jiraya disse depois, que isso o faria ser padrinho de Naruto, só que ele age com o Naruto com tanta friezada como se não fosse da família... Bom, não tem o mesmo sangue correndo nas veias mas um padrinho é como se fosse da família de qualquer jeito.
Mas vai entender esses japoneses...
