El nombre de «Colonia» deriva de Colonia del Sacramento, ciudad que dio origen a la denominación actual por la que se conoce a este departamento.