El apodo de Arwen, Undómiel, parece de origen quenya. En el libro de "La lengua de los Elfos" de L. González Baixauli aparece:

undóme = crepúsculo del atardecer
él = estrella (poético)

De modo que, a no ser que las palabras en sindarin sean muy similares, apostaría a que es quenya.

Contestando a tu segunda pregunta y a la de Javis Felagund, en el libro también se traduce:

lóme, móre = noche
tindóme = crepúsculo del amanecer

Siguiendo el modelo del nombre Undómiel, supongo que Estrella de la Noche podría traducirse en quenya como Lómiel o Móriel y Estrella de la Mañana como Tindómiel.

Espero que os sirva de ayuda y no haber metido demasiado la pata :p

Saludos,