El nombre se refiere a Rodezno, en La Rioja.
La VIII condesa de Rodezno, María del Sagrado Corazón Domínguez y López-Montenegro, estuvo casada con el marqués de Tola del Gaytán, José María Gaytán de Ayala y Garmendia.
Este condado tuvo una plaza dedicada en Pamplona donde se encuentra el Monumento a los Caídos.
Aduciendo que ésta era una atribución de la alcaldesa, que era de UPN, la misma firmó una resolución en que indicaba que dejaba de ser un homenaje a Tomás Domínguez Arévalo y pasaba a serlo del título nobiliario, Conde de Rodezno, de manera genérica.
[3] En noviembre de 2015, siendo alcalde Joseba Asiron, se cambió la denominación a plaza de la Libertad.