Since water escapes the plant through the stomata, it's best for the plant to have them on the side of the leaf that does not get blasted by the sun all day.
Instead of shedding as it gets colder, evergreens just drop a few leaves here or there all year while new ones grow in, kind of like how our hair grows on our heads.