Red sea got its name because of the cruel killing/fighting between the Roman soilders and the rebells surrounding the red sea regions. The sea water turned red at one time during fierce fighting which resulted/witnessed by people living along the coast. People had no alternative but to mark the cruelty of the Roman empire with *the sea had turned red* leading to the fall of the Roman Empire.