La elección del nombre Progreso, tiene varias vertientes, una por la calle Progreso que sería hoy la continuación de Leonardo Olivera cruzando Carlos María Ramírez, otra porque el concepto de Progreso estaba muy presente en la época en el glosario de los anarquistas y querían volcar su entusiasmo en la creación del club aflorándolo con este deseo de Progreso.