En teori er at Machico er oppkalt etter Robert Machin, en engelsk kjøpmann som ifølge et sagn kom i land her etter et skipbrudd i 1346. Historia kom Zarco for øre, og da han fant øya (og grava til Machins elskerinne, Anne d'Arfet) kalte han opp stedet etter sin forgjenger. En mer prosaisk versjon er at Zarco kalte opp etter hjembyen sin i Portugal, Monchique.