That phrase comes from the direction that wind would blow dirty train smoke -- to the east, usually.
Dieser Ausdruck rührt daher, dass der Wind den schmutzigen Dampf des Zuges in der Regel in Richtung Osten blasen würde.