Halloween's origins date back more than 2,000 years. On what we consider November 1, Europe's Celtic peoples celebrated their New Year's Day, called Samhain (SAH-win).