So many names, so many stories...
So you might want to read another: mine!
Once i needed a name for an Pen&Paper-RPG character*. It ought to be elven and a knight, and i hated names taken from books/films/games, i tried to figure out a new one. At those days i played Fallout, a great computer RPG, where there were some characters called "The Elders". I tried to make a male name out of it, and, viola: Elderian (which sounded quite elven to me and my friends).
Later on i discovered, that elderian was an english word... but it seems to bee very uncommon, as well as my nick.
Due to bad jokes and a little spelling mistake of mine, a female version is also available: Elderina :/
* for those who want to know: The RPG-System is Earthdawn, and Elderian is right now a cavalier in the 7th circle, lightbearer and member of the "children of the passions" ("kinder der passionen" for german speaking folks, try googling! ;)