Etternavnet ble utformet i tiden sefardene levde i al-Andalus og har arabiske og spansk-mauriske røtter En teori går ut på at den første som bar Alhadeff som etternavn kom fra den spanske byen Toledo.