El nombre del mar no hace referencia a un verdadero color rojo, es probable que el nombre haga alusión a las estacionales floraciones de la cyanobacteria "Trichodesmium erythraeum" cerca de la superficie del agua.