I think there is a subtle psychological factor with names, even if we're not aware of it.
Here's one study that reports that "those with names that are easier to pronounce rise up the ranks of their companies more quickly." I remember doing research for a debate on the death penalty for school and I read that people with long, ethnic names tended to get longer sentences and had a higher chance of getting the death penalty compared to defendants who had easier names.
I think the more often a name is pronounced and used, people will get used to it, as is the case with Blagojevich and Schwarzenegger. I do remember that back when Barack Obama (another name that's become normalized through use) was campaigning, his opponents loved to say his name as, "and the other candidate, Barack HUSSEIN Obama, believes that ..." They really wanted to draw attention to the Hussein part of his name, probably in hopes of showing how "other" he was.