Původní obyvatelé ostrova Gran Canaria nazývali tento ostrov Erbania. Podle profesora University v La Laguna, Álvareze Delgada, tento termín pochází ze slova “Ar-Bani“ což znamená “La Pared” neboli “zeď“, která rozdělovala tento ostrov.
Guančové znali Fuerteventuru jako Mahoh neboli “moje země“. Námořníci pojmenovávali ostrov různě, např. Caprario (pro hojný výskyt koz) či Planaria, díky rozlehlým holým pláním, které zde nacházeli.