I don't mean to sound rude, but like I said, I'M AWFUL when it comes to making up names for something or someone.
The names on the sight are just randomized, lore friendly names. They aren't (for the most part) names of existing NPCs. That said, one thing that I have done before when I am stuck for a name and a backstory is take an existing NPC from Morrowind and send him/her to Cyrodiil. Roleplay that the time in prison has atrophied the character's former skill.
For Combat check out http://www.uesp.net/wiki/Morrowind:Ulms_Drathen
For Magic, how about http://www.uesp.net/wiki/Morrowind:Yakin_Bael
And for Stealth, http://www.uesp.net/wiki/Morrowind:Missun_Akin