Yes, you can change your name with a deed poll if you have a criminal record.
However, if you have any existing or pending criminal proceedings against you, you must notify the relevant police station immediately after changing your name.
Also, if you are on probation, you have to notify your Probation Officer, and if you are on the Sex Offender’s Register, you have to notify the police within 3 days of your name change.
