The name bodega originates from the Spanish word, which can mean “storeroom,” “wine cellar,” or “grocery store,” because these shops first started popping up in the 1940s and '50s in Hispanic communities. ... New Yorkers as a whole took to the idea, and these small shops multiplied.