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!.
My choice is Vjaldmir, Urthenor, Rathurian or Fhrotkir, depends on what gender you character is make. Since i'm currently all situations goes with a male character, my choice is up to this. If you really like good nord names, sees the Skyrim Character Name Generator, or this
Well, what Pink Slim said about the Norse word for Birth and suffix for warrior, I made some variations that sounds pretty Norse to me. Burdarr, Burdar, Burdrar or Burdrarr. Just some thoughts. ;) Happy to help.