1532, probably from M.E. shovelen "to move with dragging feet," probably a freq. form of shoven (see
shove). Or perhaps from Low Ger. schuffeln "to walk clumsily, deal dishonestly." Of playing cards, first recorded 1570. The noun is attested from 1628. Phrase lost in the shuffle is from 1930.