Ngay sau khi phát hiện ra, người ta gọi Sao Hải Vương một cách đơn giản là "hành tinh bên ngoài Sao Thiên Vương" hoặc là "hành tinh Le Verrier". Galle là người đầu tiên đề xuất một tên gọi, mà ông gọi hành tinh là Janus. Ở Anh, Challis đề xuất tên Oceanus.Cho rằng mình có quyền được đặt tên cho phát hiện của mình, Le Verrier ngay lập tức đề xuất tên gọi Neptune, và tuyên bố không đúng sự thực rằng tên gọi này đã được chính thức công nhận bởi cơ quan địa lý và thiên văn "Bureau des Longitudes" của Pháp. Trong tháng 10 năm 1846, ông lại đề nghị sử dụng tên của chính ông là Le Verrier, và giám đốc đài quan sát François Arago cũng ủng hộ tên gọi này. Tuy nhiên, đề nghị này gặp phải sự chống đối mạn ... Tiếp tục ở trên, sao cho nó trả lời "Where was resistance met in naming the planet after the discoverer?":
h mẽ bên ngoài nước Pháp. Cơ quan thiên văn và bản đồ Pháp cũng nhanh chóng sử dụng lại tên gọi Herschel cho hành tinh Uranus, mang tên người khám phá Sir William Herschel, và Leverrier cho tên của hành tinh mới phát hiện.Nhà thiên văn người Đức Struve ủng hộ tên gọi Neptune vào ngày 29 tháng 12 năm 1846 tại một hội nghị của Viện hàn lâm khoa học Saint Petersburg. Và Neptune sớm được cộng đồng quốc tế chấp nhận. Trong thần thoại La Mã, Neptune là vị thần biển cả, có vai trò như thần Poseidon trong thần thoại Hy Lạp. Sự đòi hỏi đặt tên theo thần thoại là để tuân thủ cách đặt tên cho những hành tinh khác, ngoại trừ Trái Đất, đều theo tên các vị thần trong thần thoại Hy Lạp và La Mã.Các ngôn ngữ khác, kể cả ở những nước không có ảnh hưởng bởi văn hóa Hy Lạp và La Mã, thường địa phương hóa từ tên chính thức Neptune cho Sao Hải Vương. Trong tiếng Trung, tiếng Nhật, tiếng Hàn Quốc và tiếng Việt, tên hành tinh được dịch thành "Hải Vương Tinh" (chữ Nho, 海王星), vì Neptune là vị thần biển cả. Trong tiếng Hy Lạp hiện đại, tên gọi của hành tinh này là Poseidon (Ποσειδώνας: Poseidonas), vị thần biển cả tương ứng với tên gọi Neptune của thần thoại La Mã.