c.1300, "large, stately tent," from O.Fr. paveillun (12c.), from L. papilionem (nom. papilio) "tent," lit. "butterfly," on resemblance of wings. Of unknown origin. Meaning "open building in a park, etc., used for shelter or entertainment" is attested from 1687.