El añadido de “del Cid”,al nombre de Lucena, se hizo en referencia a Rodrigo Diaz de Vivar , y se remonta a 1863, pero el Ayuntamiento no lo utilizó hasta 1925. Antes, Lucena tuvo otros tres “apellidos”: “de Aranda”, en el siglo XVIII -haciendo referencia a su señor feudal- y, una vez hecha la revolución liberal que acabó con el feudalismo, “de Valencia”, a mitad del siglo XIX, y poco después, por las mismas fechas, “de Castellón”.
De hecho, en el primer censo de población español, el de 1857, figura sólo como “Lucena”. Fue a raíz de este censo cuando se percataron de la existencia de muchas poblaciones españolas con el mismo nombre –como es el caso de Lucena si le castellanizamos el nombre, ya que hay cuatro “Lucenas” españolas-, de manera que se creó una comisión para solucionar el problema buscando “apellidos” para diferenciarlas. Así, en 1863, apareció, fruto del trabajo de la “Comisión General de Estadística del Reino”, un monumental nomenclátor donde aparece, por primera vez el nombre de “Lucena del Cid”.
Lucena del Cid también es conocida como «La perla de la montaña».