La traduction est détaillée dans le texte Quendi and Eldar (dans le volume The War of the Jewels de la série HoME). L'adjectif vanima signifie "beau" (on le retrouve dans la phrase que Fangorn prononce à la fin quand il rencontre Galadriel et Celeborn). Mais dans Quendi and Eldar, le texte est celui de la première édition du SdA et donne Arwen vanimalda (noter le "a"). La terminaison -lda est interprétée comme une forme courtoise du pronom possessif, 2ème personne. Soit, plus ou moins, "O Arwen, Votre Beauté" (mot-à-mot, "Arwen, Belle-ta"). Q&E donne un autre exemple du même type, Aran Meletyalda ("Votre Majesté", sur le même principe).
Cependant, dans la seconde édition du SdA, le texte a été changé en vanimelda. Quelques possibilités non confirmées, soit nous avons maintenant une sorte de forme au féminin (où vanimë pourrait être une forme féminine), soit un nom (vanimë peut aussi être un simple nom plutôt qu'un adjectif), soit un nom composé (vanima + elda "belle elfe", en supposant que Tolkien ait changé d'avis sur le sens de cette expression). C'est difficile à dire sans l'aval de Tolkien pour nous expliquer pourquoi il a effectué ce changement.
Quoi qu'il en soit, le sens reste sensiblement identique ;-)
Didier.