1530s, probably from Middle English shovelen "to move with dragging feet," probably a frequentative form of shoven (see shove). Or perhaps from Low German schuffeln "to walk clumsily, deal dishonestly." Of playing cards, first recorded 1560s. Related: Shuffled; shuffling.