1532, probably from M.E. shovelen
"to move with dragging feet," probably a freq. form of shoven
). 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.