The Venus of Willendorf is something like 30,000 years old. It was carved out of limestone. It takes a lot more work to carve a female figure out of limestone than it does to make one out of snow. So I think we can pretty safely say that Snow Venuses existed 30,000 years ago.