I actually made up a Norse character and name for a pony RP of all things called Johan of Vardniskor (also made up a tribe name called Valkagaad and a woodland village called Miljkahvost). For the first name I just named him after the vocalist of Amon Amarth and it sounds Scandinavian if not particularly epic so it fits. For the second name it was an amalgam of a couple words I put into Google Translate, the first one being guardian into Swedish from which I took the 'Vard' part and the other word...I can't remember but I think I translated something into Swedish again, that or Danish/Norwegian/Finnish or something. Point is, that's something I would recommend, pick a couple or a few key words that would describe or define your character, translate them into a Scandinavian language, take the parts that sound the coolest and then mesh them together to create a name. That way it gives the name a bit of character (hurr durr) and you can explain to other characters what the name means should it come up; I had another one called Hvita Ros of Gartenpyha which in that character's tribe's language translates to 'White Rose of the Sacred Garden'. And while you may well be laughing right now reading this, it shows that you put a little bit of thought into it and shows a bit of culture and lore to the character and their origins. Anyway, just thought I'd offer that up as some food for thought, good luck with your RP. :3
Captcha = horse's mouth
I swear this thing is just fucking with me sometimes. 0_0