Originalmente el nombre Caá Catí se aplicaba tanto al departamento como a la ciudad cabecera, pero en mayo de 1910 la denominación fue cambiada por la de General Paz, en homenaje al militar José María Paz y Haedo.