I want to know about Red Store Alabama too. I had relatives living there too. One suggestion made to me was that a "grocery" store may have been the center of things in an area, so the area became known by the store name. I have no idea if this is true. Does anybody know more about "Red Store, Alabama"?