To reorder without pattern. Shuffling destroys an arrangement on purpose.
Probably related to Low German schuffeln (to walk clumsily, to deal cards clumsily) or a Scandinavian cognate, and probably a frequentative form of shove; reordering that destroys a pattern on purpose.
To reorder something on purpose, breaking whatever pattern it held before, with no pattern meant to replace it.