Navnet Funchal kommer fra fennikel-planten, som det var overflod av i området da de første bosetterne kom. Planten heter på portugisisk.