U raznim knjigama za popularizaciju kafe pronašli smo mnogo više legendi nego istorijskih činjenica, ali to ovom tako jedinstvenom napitku daje na mističnosti.
Interesantno je da je naziv „kafa“ sličan na svim jezicima, a pretpostavlja se da je izveden iz dva pojma: Kafa regiona, iz koga potiče, i reči „kaweh“ što znači “podsticati”. Postoji i pretpostavka da reč kafa vuče koren iz reči „oahwa“, koja označava vino. Uporište joj je u činjenici da je kafa dugo nazivana vinom islama: pošto je Kuran zabranjivao konzumiranje alkohola, kafa je, kao stimulativni napitak, preuzela ulogu alkohola u društvenom životu stanovništva arapskog sveta u to vreme.
Biljka kafa poreklom je najverovatnije iz Etiopije, gde se i danas može naći da spontano raste. Doneta je blizu Jemena (mitska Arabia Felix) i zasađena u oblasti Kafa, odakle započinje svoje trijumfalno osvajanje sveta.
Kasnije je otkriveno da je kafa kao divlja biljka bila prisutna i u drugim zemljama. Godine 1843. u Liberiji je otkrivena „liberica”, stablo kafe koje danas nije u komercijalnoj upotrebi, a 1860. u Ugandi “kanefora”, današnja “robusta“.