Même si sa taille empêche de faire d'elle une dixième planète, sa classification n'est pas évidente. Ses découvreurs estiment qu'elle ne fait pas partie de la ceinture de Kuiper mais serait peut-être le premier objet du nuage d'Oort découvert, bien que celui-ci soit beaucoup plus lointain, d'autres scientifiques contestent cette vision des choses. En effet, d'après David C. Jewitt, découvreur du premier astéroïde de la ceinture de Kuiper, les possibilités suivantes sont à considérer :
• Sedna est un objet de la ceinture de Kuiper. Depuis quelques années, les scientifiques ont observé la raréfaction du nombre d'objets de la ceinture de Kuiper au-delà de 47 ua. En étant beaucoup plus éloignée, même à son périhélie, il n'est donc pas aisé de la considérer comme un tel objet. En fait, Sedna ne pénètre jamais la zone considérée aujourd'hui comme la ceinture de Kuiper.
• Sedna est un objet du nuage d'Oort. David C. Jewitt exclut cette hypothèse : en effet, le nuage d'Oort est beaucoup plus lointain (au moins 1000 ua). De plus, ces objets peuvent avoir des orbites très inclinées par rapport au plan de l'écliptique (jusqu'à 180°). Sedna avec ses 23° d'inclinaison, et sa proximité au Soleil, ne convient pas.
• Pour David C. Jewitt, Sedna, avec 2000 CR105 découvert quelques années plus tôt, sont la "partie émergée de l'iceberg" d'une nouvelle classe d'objets évoluant entre la ceinture de Kuiper et le nuage d'Oort. Aucun nom particulier n'a été avancé pour ce nouveau type d'objet.
D'après David C. Jewitt, Sedna n'a pu se former là où elle se trouve : le disque protoplanétaire était trop ténu à cet endroit pour engendrer un objet de cette taille. D'après le scientifique, Sedna s'est formée soit dans la ceinture de Kuiper, soit dans la région des planètes. C'est plus tard que son aphélie a été éjecté et, finalement, c'est probablement une autre interaction gravitationnelle qui aurait déplacé son périhélie hors de l'orbite de Neptune.
De par le fait que cet objet est froid et très éloigné du Soleil, Michael E. Brown avait proposé à l'Union astronomique internationale le nom Sedna, une déesse inuit de la glace, qui est supposée vivre dans les profondeurs de l'océan Arctique. Il fallut attendre que les éléments de son orbite soient précisés avant que 2003 VB12 (sa désignation provisoire) soit numérotée (90377) et baptisée, ce qui fut fait en septembre 2004.