Does it have to be freezing for it to snow?

No, it does not have to be freezing for it to snow. Snow can form when the air temperature is above freezing, as long as the higher atmosphere is cold enough for the snowflakes to remain frozen until they reach the ground.