c. 1300, "supplies or provisions for a household, camp, etc.," from store (v.) or else from Old French estore "provisions; a fleet, navy, army," from estorer or from Medieval Latin staurum, instaurum "store." General sense of "sufficient supply" is attested from late 15c. The meaning "place where goods are kept for sale" is first recorded 1721 in American English (British English prefers shop (n.)), from the sense "place where supplies and provisions are kept" (1660s).
The word store is of larger signification than the word shop. It not only comprehends all that is embraced in the word shop, when that word is used to designate a place in which goods or merchandise are sold, but more, a place of deposit, a store house. In common parlance the two words have a distinct meaning. We speak of shops as places in which mechanics pursue their trades, as a carpenter's shop a blacksmith's shop a shoemaker's shop. While, if we refer to a place where goods and merchandise are bought and sold, whether by wholesale or retail, we speak of it as a store. [C.J. Brickell, opinion in Sparrenberger v. The State of Alabama, December term, 1875]
Stores "articles and equipment for an army" is from 1630s. In store "laid up for future use" (also of events, etc.) is recorded from late 14c. Store-bought is attested from 1912, American English; earlier store-boughten (1872).
also shop-lift, "steal from a shop while posing as a customer," 1711, a back-formation from shoplifting. Earlier it was rogue's cant for "a shoplifter" (1660s). Related: Shoplifted.
"trendy fashion shop," 1950, earlier "small shop of any sort" (1767), from French boutique (14c.), from Old Provençal botica, from Latin apotheca "storehouse" (see apothecary). Latin apotheca directly into French normally would have yielded *avouaie.
children's tile-flipping game, 1857, probably an arbitrary formation from baby talk, but perhaps from slang tiddly-wink "unlicensed drink shop" (1844), from slang tiddly "a drink, drunk."