My biggest gripe is not the unusual names like those mentioned in the OP, but the trend of giving clearly male names to females. At my previous job we had a client whose VP was named Kevin. So I call him up only to find out that it's a she. Mind blown. :lol That should be illegal.
I also recall hearing even a MORE masculine name than Kevin for a female on some radio talk show, but I forget what it was. Something really masculine, though, like Michael (and these aren't transgendered people, btw). I was shocked. I mean, seriously people...