大約在13世紀中期,storen這個詞出現,意指「為城鎮、城堡等提供或儲備物資」,包括食品。它源自古法語的estorer,意思是「提供、裝備;建立、建造;修復、恢復」。這又來自拉丁語的instaurare,意為「設立、建立;更新、恢復」,在中世紀拉丁語中也有「提供、儲存」的意思。這個詞的構成可以分解為in-(意為「在……之中」,來自原始印歐語根*en,意為「在」)和-staurare(來自原始印歐語*stau-ro-,是詞根*sta-的延伸形式,意指「站立、使穩固或堅定」)。
與之相關的詞有restore。在中古英語中,這個詞還可以表示「建造;恢復」。而「為未來使用而儲存」(約1550年代)的意思,很可能是從名詞store演變而來的。相關詞彙還包括Stored(已儲存)和storing(儲存中)。