1711, "a low story between two tall ones in a building," from French mezzanine (17c.), from Italian mezzanino, from mezzano "middle," from Latin medianus "of the middle," from medius (see medial (adj.)). Sense of "lowest balcony in a theater" first recorded 1927.
