Wegen seines kalten und enfernten Wesens benannten die Entdecker das Objekt nach Sedna, der Meeresgöttin der Inuit, die der Sage nach in den kalten Tiefen der Atlantischen Ozeans lebt. Sedna wurde am 14. November 2003 entdeckt und am 13 März 2004 wurde die Entdeckung veröffentlich. Sein Uhrname ist 2003VB12.
