Does it have to be below freezing for snow to fall?

No, snow can fall at temperatures above freezing if the upper atmosphere is cold enough for the snowflakes to remain frozen until they reach the ground.