Navnet Eritrea er en italiensk form for det greske navnet Ἐρυθραίᾱ som betyr . Navnet ble først formelt tatt i bruk i 1890 i form av Italiensk Eritrea ().