My maiden name was fairly common so my name never stood out. However, when I married my 1st husband I took his last name and boy did that get some attention because it was hard to pronounce but post 9/11 it also led to some serious racial profiling.
I'm now married to someone else and his last name isn't anything overly complicated but for some reason people keep spelling wrong. It's more funny than frustrating at this point.