We had the sofa upholstered with new fabric, and now it's much more comfortable to sit on.

upholstered 是动词 upholster 的过去分词形式。upholster 由前缀 up-（表示"向上"）和古英语 holster（"覆盖物"）组成，原指"给家具装上填充物和覆盖物"。upholstered 在这里表示"给沙发重新包覆布料"的被动动作，指专业师傅为沙发更换新的面料和填充物的过程。