From alcalde (“mayor”) + -essa (“-ess”, feminine noun-forming suffix).
alcaldessa f (plural alcaldesses)