Según la leyenda de la ciudad, en pleno proceso de reconquista, un miembro de un grupo de guerrilleros llegados a la ciudad por el lado oriental, donde se juntan los ríos Pavia y Dao, preguntó "que viso (vejo) eu?" ("¿qué veo yo?") y de esta pregunta nacería el nombre de la ciudad.