El Portillo de la Lealtad tuvo originalmente el nombre de Puerta de la Traición, que mantuvo hasta el 22 de diciembre de 2010, momento en el que se formaliza institucionalmente un acto de redenominación presidido por la alcaldesa de Zamora, Rosa Valdeón, en el que se realiza la lectura de un texto de desagravio contra Vellido Dolfos y se descubre una placa oficializando el cambio.