Neptune
Shortly after its discovery, Neptune was temporarily called "the planet exterior to Uranus" or "Le Verrier's planet". The first suggestion for a name came from Galle. He proposed the name Janus. In England, Challis suggested the name Oceanus. In France, Arago suggested that the new planet be called Leverrier, but a lot of people outside France disagreed with this. French almanacs quickly reintroduced the name Herschel for Uranus and Leverrier for the new planet.