Originally, you had to dance for your “treat.” Most experts trace trick-or-treating to the European practice of “mumming,” or “guysing,” in which costume-wearing participants would go door-to-door performing choreographed dances, songs and plays in exchange for treats.