Puede afirmarse que estamos ante un resultado muy interesante del lat. CASTĔLLU, "castillo", "fortificación". La evolución fonética que implica el cambio del grupo consonántico [st] > /ts/ (africada dental sorda), con posterior evolución a /z/ (interdental fricativa sorda) o a /s/, silbante sorda, debe ser atribuido al superestrato árabe. A este mismo supestrato hay que atribuir muy probablemente /a/ final de vocablo a partir de un vocalismo originario en /u/ o en /o/. Este cambio de la vocal final de una forma latino-romance en /a/ se halla en muchos casos de topónimos preárabes del tipo Cabra, Écija, Cartagena, etc. Dado que, como es sabido, el antiguo plural neutro CASTĔLLA subsistió en romance (este es el origen precisamente del topónimo Castilla o de otros topónimos como Tramacastilla, Triacastela, etc.) no puede excluirse tampoco que la forma romance arabizada fuera esta, con lo qe no habría que recurrir a este superestrato. Puede verse detalles y bibliografía sobre esta explicación en TopSevillaRiberaSierraAlj, 85. Así pues, "el castillo", o quizá incluso "la fortificación", en el sentido colectivo de "conjunto de elementos de fortificación", "castillo y muralla", etc. 
El segundo elemento del topónimo oficial que, como se podrá ver por la documentación antigua a nuestra disposición, no es reciente, puede ser de utilidad para distinguir esta Cazalla de las otras Cazallas, pero obviamente no es de uso, por innecesario, entre los habitantes de la localidad y los vecinos. Así ocurre en la inmensa mayoría de estos topónimos compuestos.