You sound like those individuals who wouldn't vote for Barack Hussein Obama because his name "wasn't American enough". You can dislike a name but I wouldn't want to seriously held back because of it...
Also, there have been plenty of politicians with highly unusual names.
http://politicalstrangenames.blogspot.com/?m=1