They were originally named after the area in Virginia where they were located, but what always struck me as odd (given that they are all ex navy) is that "black water" is the common nautical term for ship sewage. That's a rough brand association to overcome.