According to some later legends, Erebus was part of Hades, the underworld. It was where the dead had to pass immediately after dying. After Charon ferried them across the river Acheron, they entered Tartarus, the underworld proper. Erebus was often used as a synonym for Hades, the Greek god of the underworld.
The word is probably from Proto-Indo-European language, *h1regwos, cognate to Old Norse røkkr, Gothic riqis "darkness", Sanskrit rajani "night", Tamil Eravu "night", Tocharian orkäm "darkness". Another suggestion is a loan from Semitic, c.f. Hebrew erebh and Akkadian erebu "sunset, evening" (hence, "darkness"). The same etymology of "sunset" has been suggested for Europe.