Я думаю, что это название – перевод еврейского слова Edom и что древние назвали так море потому, что его воды отличаются особой окраской.