'storage' originates from Old French 'estorage' (from verb 'estorer'), ultimately from a Germanic/Frankish root meaning 'supply, store'.

'storage' changed from Old French word 'estorage' into Middle English (e.g. 'storange'/'storinge') and eventually became the modern English word 'storage'.

Initially it referred to the act of storing or the supplies kept ('a store'); over time it broadened to include places for keeping things and abstract capacities (e.g. data storage).