A deed poll is a legal document proving a change of name. In England and Wales, you can change your name at any time — there is no official registration system. However, a properly executed deed poll is accepted by government agencies, banks, and most organisations.
Legal reference: Enrolment of Deeds (Change of Name) Regulations 1994; common law right to change name