Do I need a Deed Poll to double-barrel my surname?

Most probably, yes. It is becoming more popular in the UK to join both spouse's surnames together after marriage and some government departments will now accept a marriage certificate as proof for this naming convention. However, most private companies will still ask to see a Deed Poll and having this universally recognised document ready can really speed things up.