Yes, higher temps can mean better economy.
Fuel atomizes more readily at higher temps. Better atomization means better oxygen pairing with the available fuel. A temp only change really only works with adaptive fuel metering, where something monitors the exhaust and makes changes to the fuel metering to compensate for extra hydrocarbons in the exhaust.
Don't ignore the temp and humidity fed the engine though either. Both can effect economy, as it changes the amount of oxygen in a given gulp of air.
Also, check the fuel composition. Added alcohol can reduce fuel economy (removal, the opposite). Imagine one tank with, and one tank without. Or, even a % alcohol difference on a tank by tank basis.
Also, different gas pump nozzles may shut off with a different level of fuel in the tank, especially if the vehicle isn't park on a flat surface when being filled.
Things to think about...
Cheers,