It's not that it's overused, it's that I see a million people now spelling it in the most stupid ways possible. I mean, something like "Kaleb" is cool, cause that's how it was originally spelled, but I hate that I have a "trans name."
But NSFA you're probably right. Half of people don't even know how to pronounce Caleb, lol. So. I guess it's OK. And I have met cisgender Calebs too. I think I was just sensitive last night.