After you have signed and witnessed your Deed Poll, you will have to notify all relevant record-holders of your change of name. When we send you your Deed Poll we will also send you, along with other useful documents, a list of such potential record-holders, which is as follows:
It is your responsibility to identify all relevant record-holders and notify them in writing of your change of name. If you do not, your change of name may not be effective. You should update those records first that are most important to you. Most people update their passport first because they view this as being a quasi-identity document. This may be a good start, as HM Passport Office are renowned for carefully checking that you have all necessary documents in place before they issue a passport. As a result, some other organisations often accept a new passport as strong evidence of your change of name, and in some instances will not insist on seeing your passport or Deed Poll, especially if you give permission for them to check directly with HM Passport Office.
However, in some instances, HM Passport Office (and/or the Foreign Office) will insist that you send them some other evidence of your name change before they update your passport. This would be the case if they did not believe that you really intended to change your name for all purposes. This might be the case if your new name is very unusual, or if you are changing the gender in your passport.
There are some further issues you should consider when it comes to notification of record-holders: