Well, a link I came across today explained Why is it called Deed Poll.
Interesting. Of course, more interesting was the reason why it was found. Someone on Customers Suck! saw someone's drivers licence, and the middle name was "Thankyoufornotbreeding"!