Well, it's kinda hard to translate elvish that isn't...well......elvish.
those names you have listed have dozens of possible combinations.
How did these characters recive their names?
The way I'm working it in my world is that elves are given a somewhat temporary 'baby' name when they are born, either something that sounds cute (female) or strong (male), or (taking a page out of the native americans' book) a ritual "first thingy you see" type name.
Then, when the elf reaches adulthood, he/she is given a name by his/her family or in some cases god/goddess/clergy. This name is the one they are known by from then on, but old friends, parents, and in some cases, lovers, will call them by their 'baby' name. The new, adult name is derived from the elf's personality and traits; a very religious female may be called
Feayaana (spirit temple), while a highly skilled warrior might be known as
Angcuru (iron skill).
Now we break away from my world and turn back to Tolkien.
Female names tend to be feminine(obviously), elegant, flowing, and sweet; lots of s's, f;'s l's, etc.. Male names are usually strong-sounding, hard, and powerful, yet still elagant; lots of g's, c's g's, d's. However, some male names sound feminine, and female names masculine. It is really up to the one doing the naming.
With names, sometimes letters are dropped or melded in, so sometimes, we see the absence of a letter, out of necessity, or in order to make a name sound more feminine or masculine. An example is
Undomeil:
undome means evening,
gil means star. but
megil means sword, which does not fit the character, and does not sound feminine, so it is removed. So, instead of having
Undomegil, we have
Undomeil.
A few examples from tolkien:
Galadriel - Celebration Field Garland
Gil-Galad - Star Field Celebration
Elrond - Encircle Great Hall
Arwen Undomeil - Lady Eveningstar/Evenstar
Get it?