How do I go about legally changing my last name?

I have an asian last name, I'm sick of having to say it at least 3 times and people get the spelling wrong even if I use a phonetic alphabet. Some of the things that people come up with make absolutely no sense to me, just because it's foreign doesn't make my name gibberish. What problems would I encounter, and is it expensive? thanks