mid-14c., from store (n.) + house (n.). Figurative use from 1570s.
storehouses were built close to the docks
stopper
stopwatch
storage
store
storefront
storehouse
storekeeper
store-room
storied
stork
storm