Help naming a male protagonist

Hello, I want to thank you beforehand for helping me. So, the male protagonist of my story needs either a false name or a true one.

This is a fantasy story, settled in a world-planet similar to ours. He’s the protégé of a king, and the best assassin under the king’s command. He’s a fire-wielding wizard, which is a rare and powerful skill. Also, he has royal blood (his father was a king’s brother, thus he’s a prince of some sorts), but his memory was manipulated by the villain, so now he thinks himself the son of the late captain of the royal guard. He poses as a member of the king’s council. Due to some twist in fate (meaning family deaths), he ends up as the crown prince.
He’s from a powerful kingdom full of forests, snow and mountains, which is currently at war. He’s observant, calculator and a quick-thinker. He’s educated, sarcastic and funny, though sometimes he can have a dark sense of humor. He’s great with languages, accents and magic; he adores books, hiking and animals, he would die for those he loves and can be ruthless if needed. He’s extremely patriotic and loyal to his king. He’s troubled for all he’s done and constantly questions if he could’ve gone another path, yet he thinks he owes everything to his king. He’s also a defender of justice and freedom, which clashes with the duties of his profession and often brings him troubles. He’s about 20 years old (changes as the story progresses of course), tall (6’1-6’2), has pale skin, a characteristic scar in his left cheek and very dark hair (not black though), and quite handsome. I’m still deciding to give him brown eyes or grey-blue. I’m not sure what fits him.
His false name is Aedric Evergard, maybe. And possibly his true name would be Rhysdan (which I love) [name_m]Harrington[/name_m]. This name is unknown to him.

I’ve struggled with this character’s name a lot, and usually it’s easy for me to find that right name for my characters. I feel I haven’t found the right one with him.

I like Aedric a lot, so I want to keep this as one of his names (could be the real or false one). His surnames are written on stone. I’m looking for a strong-sounding, royal-like name, and I would like him to have a middle name too. Other names I’ve considered are: [name_m]Egan[/name_m] (means fire), Rehagen (I think this is a last name) and [name_m]Eliezer[/name_m] for the real name. For the false I have nothing but Aedric, but I also think this could be his true name, so…

Can you tell me what you think of his name and give me some suggestions? And what do you think of Rhysdan? Sounds too weird?
Anything is appreciated.

I think Aedric could could work either way, and for the last name, you could do something like [name_m]Smith[/name_m] or even [name_m]Stone[/name_m], if one of those suggestions sounds good to you.