To this Tejana, it is usually a warehouse-unless you are from someplace more northern and trendy. My cousin has a one-owner-2 rig long haul trucking company-he has a little warehouse on his place he calls la bodega...
In my area they are run by boricuas and Dominicanos; never heard of a Mexican bodega.