The word candy comes from the Arabic word qandi, for crystallized sugar. Medieval-era Arabs also invented caramel, kurat al milh, meaning “ball of sweet salt.”