El nombre de alcolea procede del árabe y significa pequeño castillo o castillejo, y podría deberse a una torre de defensa que en su momento debió presidir la localidad y de la que en la actualidad sólo quedan vestigios.