Adiabatic expansion would contribute to some of the heat loss but you're right that most of it is from evaporation - compressed air cans aren't literally atmospheric air that's been compressed.