The story
From Meriwether Lewis' and William Clarke's misunderstanding of how Native Americans traded: a tribe that traded beads for a dog might later trade the dog back to its original owner, expecting something (such as the beads) in return, and taking it if it was not offered.
Etymology from Wiktionary, CC BY-SA 4.0.