I’m sorry to hear you lost your character names, though rather than any player reports, this is more likely to be the name reclamation system described here:
While I can appreciate wanting to hold on to some names for future use, we also don’t want to leave them perpetually unavailable on accounts that are no longer active.
I hope you can still pick up the names you wanted at some point in the future, or use some variation or other name you have already.