Según la leyenda, durante la Guerra de la Triple Alianza los pobladores de esa región la abandonaron, y al regresar, encontraron tantos venados (en guaraní "«guasu»") en el lugar que decidieron llamarla «Guazú Cuá».