The most commonly used and effective process for legally changing a name in the UK is by deed poll. A deed poll is a legal document that proves the change of name, and it can be used as evidence of your new title for the purposes of amending your passport, driving licence and other official documents.