It's a combination of winter fuel and cold temps. The engine doesn't run a top efficiency until it gets up to opperating temp.
Cold weather slows this process down a lot. Sometimes if it is really cold, my truck never even gets over 180 degrees unless I'm on the highway for awhile. Don't forget about having to turn gears and driveline components in cold lube fluids.