WEBCulture of Eritrea. Eritrea is an ancient name, associated in the past with its Greek form Erythraia, Ἐρυθραία, and its derived Latin form Erythræa. This name relates to that of the Red Sea, then called the Erythræan Sea, from the Greek for "red", ἐρυθρός, erythros. But earlier Eritrea was called Mdre Bahri. [1]