The origins of Halloween are believed to date back to the ancient Celtic celebration of Samhain.