Njall sounds awesome. But if you really want to get deep into naming, take the personality of your character. Just for the sake of example, (I don't know what you're using this character for; RP or actual gameplay so I'm using this example anyway. HA) the character I'm using right now is Saigo (a Snow Elf; the only descendant of Bishop). It's Greek for 'Keeping Secrets' or 'One who is Silent'. Sure, Greek isn't Elven per se, but it fits. Pink Slim would probably have a better answer to your question, but I'm just trying to add a little "spice" to the name, and hopefully broaden your sense of what goes into a good character name.
Mithrendir,Dowolden,Kalmark Just make up a bunch of completly made up names and POOF you have a awsome guy/girl and if you put a title like Illanderan The Emancipator, you have somthing that you will just be like thats ligit!.