I honestly don't see the problem with other people having the same thing. Chances are if someone comes up with something, then someone else already has. It's how our imaginations work, we usually choose names off of liking the way something sounds, region it seems to fit with, Japanese being common, or working off of an already existing word. It's impossible to get away from something such as that, you can come up with a name and someone else can as well. Unless you actually go and use random letters and numbers and not anything specific to your interests, the chances of someone else having the name are pretty much guaranteed, whether you've seen them have it or not. Heck I've had someone come up to me and tell me to not steal their name because they worked hard on it. Guess what...I used my ACTUAL first name. (Yes I know internet safety don't use your name blah blah blah, but first name is pretty safe to use.) Whether we realize it or not, on a psychological level, when choosing a name or being creative in any way, it's all based on something within our lives or interests, which means it would be something someone else would also have access to and interests with. All people are unique yes, but what we're exposed to that effects our creativity is another story. Humans are basically blank pages that get dipped in the colors of the world around us and what we choose to expose ourselves to as well as what we don't, but one thing stays the same, and that's what we can be exposed to, what's available to be exposed to, and that effects our creativity.
Mini Psychology lecture over, I don't think "stealing" names is a big deal.