The practice of dressing up in costumes and begging door to door for treats on holidays dates back to the middle ages and includes Christmas wassailing. Trick-or-treating resembles the late medieval practice of souling, when poor folk would go door to door on Hallowmas (Nov 1), receiving food in return for prayers for the dead on All Souls Day (Nov 2).
