The custom of trick-or-treating is thought to have originated not with the Irish Celts, but with a ninth-century European custom called souling.