International Astronomical Union (IAU) มีหน้าที่ตั้งชื่อร่างสวรรค์ แม้ว่ามันจะมีแบบแผนสำหรับการตั้งชื่อดาวเคราะห์นอกระบบ (ที่โคจรรอบดาวฤกษ์อื่น) แต่ดาวเคราะห์ระบบสุริยะได้ถูกตั้งชื่อแล้ว หากพบดาวเคราะห์ดวงใหม่การตั้งชื่อจะได้รับการแก้ไข
ดาวเคราะห์ดวงใหม่ ในวันที่ 13 มีนาคม ค.ศ. 1781 William Herschel ค้นพบดาวเคราะห์ดวงใหม่ เขาตั้งชื่อมันว่า Georgium Sidus (George's Star) ต่อจาก King George III แห่งอังกฤษ นักดาราศาสตร์ในประเทศอื่น ๆ ไม่สนใจชื่อส่วนใหญ่เพียงเรียกมันว่าเฮอร์เชล นักดาราศาสตร์ชาวเยอรมัน Johann Bode เสนอชื่อ Uranus รูปแบบละตินของ Ouranos เทพแห่งท้องฟ้ากรีกและพ่อของ Kronos (Roman Saturn) มันไม่ได้ทันในทันที แต่เป็นที่ยอมรับในช่วงกลางศตวรรษที่สิบเก้า
การตั้งชื่อเนปจูนนั้นซับซ้อนกว่ามาก
นักดาราศาสตร์ชาวเยอรมัน Johann Galle ค้นพบดาวเคราะห์ในปี 1846 และเสนอชื่อ Janus ซึ่งเป็นเทพสองหน้าที่มองดูอดีตและอนาคต อย่างไรก็ตาม Galle พบดาวเคราะห์จากการทำนายทางคณิตศาสตร์ที่ส่งถึงเขาโดยนักดาราศาสตร์ชาวฝรั่งเศส Urbain Le Verrier Le Verrier ต้องการเรียกดาวเคราะห์เนปจูนตามเทพเจ้าทะเลโรมันในขณะที่นักดาราศาสตร์ชาวฝรั่งเศสชื่อ Francois Arago ต้องการตั้งชื่อดาวเคราะห์นี้หลังจาก Le Verrier
จากนั้นนักดาราศาสตร์อังกฤษ Royal George Airy ก็เข้ามามีส่วนร่วม เขาชี้ให้เห็นว่าอังกฤษจอห์นโซฟาอดัมส์ทำการคำนวณคล้ายกับของ Le Verrier และจากการมีส่วนร่วมของอังกฤษนี้เสนอให้เรียกดาวเคราะห์ Oceanus ความสัมพันธ์ระหว่างฝรั่งเศสและอังกฤษ (เช่นเคย) ตึงเครียด เมื่อเวลาผ่านไปดาวเนปจูนที่ไม่ใช่ทางการเมืองก็ถูกนำมาใช้