Halloween, celebrated on 31st October, has its roots in the ancient Celtic festival of Samhain, marking the end of the harvest season and the beginning of winter.