El departamento se denominó oficialmente «Departamento Gobernador Gordillo» a partir de una ley provincial promulgada el 30 de septiembre de 1920.