That depends on where you are located. Different countries have different rules, as do all the different states in the USA. In the UK, you can legally change your name at 16 without parental consent and I imagine the rulings are similar elsewhere. I expect the legal age you can change your name is the same age at which you can get legally married - it wouldn't make sense otherwise.