mid-14c., from store (n.) + house (n.). Figurative use from 1570s.
Entries linking to storehouse
store n.
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).
house n.
Old English hus "dwelling, shelter, building designed to be used as a residence," from Proto-Germanic *hūsan (source also of Old Norse, Old Frisian hus, Dutch huis, German Haus), of unknown origin, perhaps connected to the root of hide (v.) [OED]. In Gothic only in gudhus "temple," literally "god-house;" the usual word for "house" in Gothic being according to OED razn.
Meaning "family, including ancestors and descendants, especially if noble" is from c. 1000. Zodiac sense is first attested late 14c. The legislative sense (1540s) is transferred from the building in which the body meets. Meaning "audience in a theater" is from 1660s (transferred from the theater itself, playhouse). Meaning "place of business" is 1580s. The specialized college and university sense (1530s) also applies to both buildings and students collectively, a double sense found earlier in reference to religious orders (late 14c.). As a dance club DJ music style, probably from the Warehouse, a Chicago nightclub where the style is said to have originated.
To play house is from 1871; as suggestive of "have sex, shack up," 1968. House arrest first attested 1936. House-painter is from 1680s. House-raising (n.) is from 1704. On the house "free" is from 1889. House and home have been alliteratively paired since c. 1200.
And the Prophet Isaiah the sonne of Amos came to him, and saide vnto him, Thus saith the Lord, Set thine house in order: for thou shalt die, and not liue. [II Kings xx.1, version of 1611]