My favorite version of this problem was an old cornerback for the Patriots named Randall Gay. His friends/family couldn't go to the NFL store to get custom jersey's made because his last name is "profane".
There's actually a few in there that could turn up as names. But a lot of humor in that list. "Flogging the Dolphin" is not allowed on the back of NFL Jersey's if anyone was thinking of that. (and if Pud is viewing this thread, don't try getting your nickname on the back of a jersey)
Sounds like they are discriminating against people based on sexual orientation. (e.g. a homosexual man who is a big fan of sports might want to wear that at a gay pride parade). I presume this is USA, in which case ye need to make some proper equality law, if it's EU, then sue em.
