天文学者フリードリッヒ・フォン・シュトルーベは、1846年12月29日、どんな名称を支持することを表明したか。
発見直後、海王星は単に「天王星の外側の惑星」や「ルヴェリエの惑星」と呼ばれていた。最初に提案された名称はガレが提案した「ヤーヌス(Janus)」というものだった。イギリスでは、チャリスが付与した「オーケアノス(Oceanus)」という名称が用いられていた。

ルヴェリエは彼の発見した惑星に名称を付与する権利を主張し、すぐにこの新たな惑星にNeptuneという名称を提案したが、フランス経度局によって正式に承認されたという誤った内容を述べていた。10月、彼は自身の名に因んで新たな惑星をLeVerrierと命名することを求め、この提案は当時の天文台長であったフランソワ・アラゴからも支持を得ていたが、フランス国外からはこの提案に対して多くの反発が上がった。フランスの年鑑はすぐに、天王星が発見された後に発見者のウィリアム・ハーシェルに因んで使用されていたHerschelという名称を天王星に再導入し、新たな惑星にLeVerrierという名称を導入した。

天文学者フリードリッヒ・フォン・シュトルーベは、1846年12月29日に帝国サンクトペテルブルク科学アカデミーにてNeptuneという名称を支持することを表明した。その後すぐに、Neptuneという名称は国際的に受け入れられるようになっていった。ローマ神話では、名称の元となったネプトゥーヌス(Neptūnus)はギリシア神話のポセイドーン(Poseidōn)と同一視される海の神である。この神話に基づく命名の提案は惑星の命名法と一致しており、地球以外の全ての惑星はギリシア神話とローマ神話の神々から命名されている。