Synonyms for Cellar (same or very similar meaning)
WordNet sense 1 (an excavation where root vegetables are stored):
root cellar
WordNet sense 2 (storage space where wines are stored):
wine cellar
WordNet sense 3 (the lowermost portion of a structure partly or wholly below ground level; often used for storage):
basement
From the ODE community, based on WordNet
add/edit