Tarde, tarde, como siempre... he estado un pelín ocupado estos días. Vamos a ver si puedo ayudarte.
Me parece que en Quenya (lo siento pero por ahora no he podido encontrar nada en Sindarin) sería Cilaina o Cilda (he tenido problemas para la raíz del lexema "elegir" (no sé si es cil- o cila-) y el sufijo de participio pasivo -da o -na (según si la terminación del verbo es l ó m)). Yo creo que Cilda sería la opción más correcta.

En cuanto a nombres en general (y para comprobar mi metedura de pata) te puedo recomendar una página bastante buena (en inglés, eso sí): http://www.elvish.org/elm/names/a.html.

Saludos desde Tejonera (y muchas gracias por el reconocimiento).