If you want to keep it fairly simple and easy for him, I would suggest an ancient roman, greek, or norse name depending on what image he is wanting to go for. The roman names are the easiest to spell and pronounce as latin is a root language.
A few examples from a quick web search...