I was happy with my Altmer's name, Kardryl, until I typed his name on Google out of curiosity and found out that's the name of a freaking syrup.
So I'm pretty much going to restart him. Fortunately he is only level 15 so it's not a big loss.
I checked the UESP but it doesn't really help you come up with anything. There's a list of prefixes and sufixes but it's very limited since it's based on Arena and Daggerfall alone.