El topónimo deriva del árabe الزيتومنة ("az-Zaītūna"), «el olivar», al que se ha aplicado el sufijo diminutivo español "-illa".