Имена берутся из слов на Квенья. Словарь можно взять тут
ссылка - первый столбик.
Принцип прост: первое имя - имя, имен в теории может быть больше одного, но современные эльфы этим обычно не заморачиваются. Последнее имя - имя рода, чаще всего это второе по счету имя. "Вало Халатир" - буквально можно перевести как "мощный зимородок", но правильнее как Вало из рода Зимородков. В общем-то, имена не обязательно воспринимаются буквально (на самом деле у Толкиена они тоже не всегда что-то значили). Но родители, конечно, стараются подбирать что-то более-менее благозвучное.