The story
From a scene in the film Star Wars (later retitled Star Wars Episode IV: A New Hope, 1977), in which Princess Leia insults Chewbacca, a member of a race of hairy bipeds called Wookiees, by referring to him as a “walking carpet”.
Etymology from Wiktionary, CC BY-SA 4.0.