The story
- French · derived frompeluche“fluff, plush”
- English todayplush
From French peluche (“fluff, plush”). The fact that historically (in past centuries) plush upholstery was so expensive as to be socially exclusive undoubtedly connects the senses of "luxurious" and "soft".
Etymology from Wiktionary, CC BY-SA 4.0.