(Everything is Quenya. I got the words from Eldamo, and I think I put them together well enough.)
Liëaran - the People's King
Naitëhildë - the True Heir
Táriyon - the Queen's Son
Therindion - the Broideress' Son
Formemacil - the Northern Sword
Formenáro - the Northern Fire
Formenoro - the Northern Mountain
Narthilmo - the White Fire
Entuloico - the Returned Corpse
Valariandëaran - the King of Beleriand
Valariandecundo - the Guardian of Beleriand
Morimól - the Thrall of Darkness
Imnahtana - the Self Slain
Húnarindo - the Cursed Man
Sercelindo - the Blood Singer
Macillindo - the Sword Singer
Hatallindo - the Spear Singer
Formennorndo - the Northern Runner
Ranyando - the Erratic Wanderer
Laitëatar - the False Father (Elrond and Elros will smack anyone who uses this)
Oromendur - Servant of Oromë
Sercendur - Servant of Blood
Tyelpemacil - the Silver Sword
Tyelpefaramo - the Silver Hunter
Aranehtar - the King Slayer
Hínanehtar - the Child Slayer
Atandil - Friend/Lover of Men
Laureleper - Golden Fingers
Curwë - the Skilled/Crafter/Inventor
Tornangaquar - Steel Fist
Pityaran - the Little King
Tornanganamba - Steel Hammer
Curwë - the Skilled/Crafter/Inventor
Laicundo - the Guardians of the Laiquendi
Hravanor - the Wild Beasts