Why is a deed poll called a deed poll

These two words DEED, and POLL, have an existence tracing back to the 18th century, and refer to specific, legal implications. Deed — is chiefly an action that is preformed deliberately and on purpose. It also refers to the signing of a legal document and the delivering of that document to the relevant parties involved.
http://deedpoll.ltd.uk/why-is-a-deed-poll-called-a-deed-poll/ or 
https://www.facebook.com/pages/Change-your-name-by-deed-poll/1617252885211036