The flip side of that is a very uncommon name. It's gotten better, but at one time, if you could spell my IRL name, you could find my home address and phone number in about 5 seconds. My last name is very uncommon, paired with a not-very-common first name, and I think I might be the only one with my name in the US, at least the only one with any sort of web presence. Even in real life, I tend to stick with first-name-only unless someone has an actual need for my last name. Some people think it's weird or like I'm being a diva, and I do not care. I'm just not that interested in being found.
It is only when it comes to web handles / usernames that I have ever run across the situation of sharing a "name" with someone. It was a weird feeling, and it made me wonder if I had already signed up with the service, I'm so used to being unique (name-wise).