Kort tid etter oppdagelsen ble Neptun referert til som «planeten utenfor Uranus» eller som «Le Verriers planet». Det første forslaget til et navn kom fra Galle, som foreslo navnet . I England foreslo Callis navnet (engelsk: ).