Originalmente, el paraje donde ahora se encuentra la localidad de Progreso, recibió el nombre de Puntas del Canelón Chico, o Puntas del Gigante a raíz de hallazgos arqueológicos que dieron notoriedad a la zona.