While I was researching whether or not Robert Mugabe had won the Noble Peace Prize (as my friend said, "Maybe he did before he turned into a mentalist") I chanced upon the best name in history. The man who preceeded Mugabe as President of Zimbabwe was a Mr. Canaan Banana.
So I invite you to come up with your own suggestions. Stage names don't count in my opinion, it has to be what it says on the birth certificate. (Otherwise the competition would be open to Mr. T and nothing could beat that.)