It's legal, but recommended to start at 16.
It also depends when one hits puberty, and whether or not they have parental consent. /g
16 with parental consent, but if you live in michagan you can change your name at 14
What do you think?