"A celebrity nobody knows" isn't a paradox—it's a category error. By definition, celebrity = state of being widely recognized. The word derives from Latin celeber ("frequented, populous, famous"). If zero people recognize you, you occupy the null set of celebrity.
It's a rhetorical device: irony ("celebrity you've never heard of"), clickbait ("10 celebrities nobody knows"), or genuine confusion about fame's thresholds. But linguistically, it's an oxymoron like "deafening silence" or "open secret"—poetic, not literal.
Next time you hear it, translate: "Person with recognition in a domain you don't inhabit." Accuracy ruins the punchline but saves the logic.