They don't choose to have their name with a *, and it most definitely doesn't make them unsearchable. If your community name is the same as your In-Game name, it creates a * in front of your name.
Example-
Community Name: TwistedWizard
In-Game Name: *TwistedWizard