Su nombre está compuesto por un lado Concepción, el cual hace referencia a la virgen Inmaculada Concepción, patrona de la ciudad, y Uruguay, en concordancia con el río que baña sus costas.