It is my understanding that in order to change a passport name , a Deed Poll certificate need to supported by other officially recognized documents showing your new name . Such as tax office correspondence . This is to ensure that the name change is a genuine intention to use the new name.