Certainly tire warm up is not the only reason for reduced winter FE but it does seem to be a
contributing factor "
Cold tires can
have as much as twice the
rolling resistance than when they are warmed"
It is a bit counter-intuitive too, since we tend to equate (right or wrong) cold tires with less traction, and thus less resistance. But there ya are.