You can change your name at 16 by creating an ‘unenrolled deed poll’ yourself. You can enlist the help of a legal professional, who may charge a fee, or write it yourself. It must be signed by two witnesses over 18 years.
A name change deed template is available here. Note that some organisations will not accept an unenrolled deed poll, only an enrolled one, available to those 18 and over.