A change of the name deed is a legal document that officially allows you to use and notify other bodies of your new name. It is far easier and cost effective to use a change of name deed also known as a deed poll than a statutory declaration – which achieves the same result but is both more time consuming and costly in comparison.