Yes, you definitely can request to have your name changed via a deed poll, but you will need your parents to both sign the document on your behalf. It is always advisable to ensure both parents sign the deed poll to reduce the risk of disputes or to increase the likelihood that the ICA will reject your application.
Generally, it is only where one parent is dead or a parent has sole custody can the deed poll be valid with only one parent’s signature.
We’d recommend contacting the ICA directly if you need further advice on this particular area.