1264, "to supply or stock," from O.Fr. estorer "erect, furnish, store," from L. instaurare "restore," from in- "in" + -staurare, from a noun cognate with Gk. stauros "pole, stake" (see steer (v.)). The meaning "to keep in store for future use" (1552) probably is a back-formation from store (n.). Storage is from 1612.
c.1300, "that with which a household, camp, etc. is stored," from store (v.). Sense of "sufficient supply (of anything)" is attested from 1471. The meaning "place where goods are kept for sale" is first recorded 1721 in Amer.Eng. (British prefers shop). Stores "articles and equipment for an army" is from 1636. Storefront first attested 1880. In store "laid up for future use" (also of events, etc.) is recorded from late 14c. Store-bought is attested from 1952, Amer.Eng.; earlier store-boughten (1883).