El mar era llamado (golfo Arábigo) por la mayoría de los europeos hasta el siglo XX.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.
