ref
First recorded 1597, from upholdster + -(er)y.
upholstery (n.)
"upholsterer's work, furniture covered with textile materials, interior fittings made from textiles," 1640s; see upholster + -y (4).