Alcolea es una hispanización del árabe "al-qulay`a", diminutivo de "al-qal`a" (Alcalá), que significa "la fortaleza".