As such names have increased, so has attention to cases of people unhappy with them. But critics say new rules may infringe on the right to be creative.