El topónimo actual es una adaptación árabe del nombre antiguo de la ciudad Okelis > madīna-oceli, que en céltico significa 'colina', y se relaciona con una gran cantidad de topónimos hispanos sobre la misma raíz, especialmente abundantes en occidente: Okela, Okelo-durum, Albu-Okela, Kalu-Okela, Samaru-Okela, etc.