Diese Redewendung kommt aus dem Rotwelschen. Rotwelsch entwickelte sich früher aus mehreren Dialekten unter Gaunern und Landstreichern. Da standen die Worte Koll(er) und Dampf beide für “Hunger”, daraus entstand Kohldampf. Und aus scheffen, was sein oder machen heißt, wurde irgendwann schieben. Erst im 19. Jahrhundert hat sich diese Redensart in der Umgangssprache durchgesetzt. Es gibt noch einige andere Ausdrücke aus dieser Sprache, wie “Wache schieben”.