Should I add my spouse's name under utility bills in UK?
Yes you should! Not only utility bills but also under council tax. One reason why you should do this is to get an address proof from the utility suppliers which is a must for registration in NHS. I almost forgot about this until my wife fell ill once and I had to take her to the doctors.