Wearing costumes on this day goes back to a medieval practice of dressing as angels & demons
They came up with All Hallows Even (evening), All Soul's Day, and ... costume 
tradition to dressing up as saints, angels, or demons during this celebration.