You know what maybe all my character's names are? Swahili names. Yeah, a Kamaria or a Zuri will come along once in a while, but if they ever accuse me of stealing their name I just say:
Nope. I found it on Google Translate.
XD but that's where I found em....
So I've never really had anything with a name stealer, so I don't have much to say.
Hehe, I'm exactly the same, except I Google Translate into Irish/Gaelic. My main character, Reithe, has a name resultant of Google Translate. I have a character who isn't on FH, though, whose name is Aisling, and I've seen multiple other Aislings running around. I don't get mad at them or anything; I just say to myself in my head, "Oh, I have a character with that name."
Basically if a character's name is a real word, whether in English or some other language, there's not really a way for them to have stolen it because... you know, it's a word people use.
Then there's just... names. Things people name their kids. For example, my green wolf (who is in my signature at the moment) is named Vincent, and I've seen plenty of other Vincents, but he has a pretty basic name that's a real name people give their kids or whatever, so there's really no reason behind saying somebody stole it. But if it's some unique name you made up yourself (such as my non-FH character named Syukra), then you should get a bit suspicious.
I haven't run into anyone who has stolen my name so far, though.