The name Lúthien appears to mean "daughter of flowers" in a Beleriandic dialect of Sindarin, but it can also be translated "blossom".
Tinúviel was a name given to her by Beren. It literally means "daughter of the starry twilight", which signifies "nightingale".
From Wikipedia