One theory holds that many Halloween traditions may have been influenced by ancient Celtic harvest festivals, particularly the Gaelic festival Samhain, which may have had pagan roots.