No se ha alcanzado consenso entre los historiadores respecto a la etimología de Cáceres, considerando unos su procedencia romana, otros un origen árabe y aún hay quienes especulan con que se trate de un latinismo pasado por el árabe hasta finalmente adaptarse a la definitiva denominación cristiana: .
Origen romano: se conocen dos nombres latinos que pudieron derivar al actual Cáceres. Uno de ellos procedería de la colonia, Norba Caesarina (fundada en torno al 25 a. C.), Norba en honor a la ciudad natal de Cayo Norbano, general romano fundador de la villa, y Caesarina en memoria de Julio César. El otro nombre es Castra C a. C.ilia, otorgado por el cónsul Quinto Cecilio Metelo a uno de los campamentos militares. .
También podemos encontrar quienes derivan la palabra Cáceres del latín "castri", que significa "campamento". .
El nombre que llevó en época andalusí, قاصرش (Qāsrish) o قصرش (Qasrish), no tiene ningún significado en lengua árabe y podría ser una fusión entre قصر (qasr), "alcázar" o "castillo" y un sufijo -ish no árabe. Es probable que el nombre completo sea una arabización del latín castris. Hay que notar que el sustantivo árabe qasr procede del latín castrum. .
Por otra parte, es común que Cáceres reciba la denominación figurativa y poética de "la villa de los mil y un escudos", debido a la considerable cantidad de blasones familiares que adornan tanto las fachadas exteriores como las paredes interiores de muchos palacios. El número de estos adornos, repartidos a lo largo y ancho de toda la ciudad monumental, se estima en torno a un centenar. .
.