La etimología que parte de un supuesto topónimo "madīnat Sālim": 'la ciudad de Salim', donde Salim, a su vez, significa 'seguro' o 'segura', siendo Medinaceli 'ciudad segura', ha de considerarse superada.