El nombre de Alcolea, proviene del artículo árabe "al" y "caliza" (castillo, fortaleza también en árabe).