El nombre de Pueblonuevo del Terrible viene dado a un famoso perro llamado "Terrible" que era temido por su fiereza y que vivía en el "nuevo pueblo".