塞德娜是由Michael E. Brown(加州理工学院)、Chad Trujillo(双子座天文台)和David Rabinowitz(耶鲁大学)于2003年11月14日共同发现的。布朗也是矮行星厄里斯、妊神星和鸟神星的共同发现者。该团队在对该天体进行编号之前宣布了“塞德娜”的名称。这个名字是为了纪念因纽特人的海洋女神塞德娜,她住在冰冷的北冰洋底部。像女神一样,塞德娜天体非常遥远,非常寒冷。