1590s, "belonging to another country," from L. exoticus, from Gk. exotikos "foreign," lit. "from the outside," from exo- "outside," from ex "out of." Sense of "unusual, strange" first recorded in English 1620s, from notion of "alien, outlandish." In reference to strip-teasers and dancing girls, it is first attested 1954, Amer.Eng.