Warming up the whole car (including grease in wheel hub bearings, for example, that becomes much harder in cold) takes a lot of energy, so perhaps it is it. I'd say that a fully warmed car though should be a bit more efficient due to a bigger temperature difference and a bigger oxygen amount going into cylinders.