Sex offender changes name, surfaces at gym where crimes occurred

http://www.kptv.com/story/16483312/sex-offender-surfaces-at-local-gym-where-crimes-occurred?hpt=ju_bn6

This is crazy because if it is legal for them to change there names then every name they have needs to be registered.