Why is the Red Sea Called the Red Sea?

There are a few theories as to how the Red Sea got it’s name. One theory is that it was named after the blooms of Trichodesmium erythraeum that occur seasonally. Another is that it was named after the color that refers to the direction South. Yet another is that it was named after the Egyptian name for the desert it borders, which was called the red land.