Eastern Europeans in London do this. Andrzej becomes Andrew, Wojciech becomes Voytek, names beginning with Sz drop the z. People working in coffee shops often change their name after working there a while.
The 300th time you have to say "spelled XYZABC", or the 300th time someone says "I'm sorry, what?" when you tell them your name, people tend to reach their breaking point.
I don't think I'd ever be able to change it though and tell a whole whack of people I meet to just call me Ben or something. It's too much a part of my identity.
I asked my mom once why we pronounced it differently and she told me that nearly every time she had to give her name for something, the person would ask her, "Wait, how is that spelled?" and after she'd spell it, they'd reply, "Ohhhh, Richard[said like the first name]." After a couple years of this she just gave up and started giving her name that way up-front because it was faster.