Was heißt bodega? Was heißt bodega? A small grocery store, sometimes combined with a wineshop, in certain Hispanic communities.A warehouse for the storage of wine.