1530s, from Middle French variété, from Latin varietatem (nominative varietas) "difference, diversity," from varius "various" (see vary). In reference to "music hall or theatrical performances of a mixed nature," first recorded 1868, American English.