Another point: I used to be ungoogleable as I shared my full name with a fairly well known celebrity. I am now at the top of Google's results if I google my new name. Not quite sure what to make of that...
Michael is a common boy's first name for my generation where I'm from. There was two in my primary school class, two in my secondary school year and I was once in a band with two at the same time!
Usually that guy goes by "Mike", though, so I try to insist on being called "Michael". I honestly don't recognize "Mike" as being my name, which is confusing when people who want to seem friendly shorten my name.