Douglas Harper's Etymology Dictionary over-stuffed also overstuffed, of furniture, "completely covered with a thick layer of stuffing," 1883, from over- + past participle of stuff (v.).