de donde salieron los treinta y tres orientales
Debe su nombre al llamado desembarco de los treinta y tres orientales, cruzada de treinta y tres personas liderados por Juan Antonio Lavalleja, que en 1825 partieron desde Argentina para recuperar la independencia de la Provincia Oriental, en ese momento bajo dominio brasileño. A los habitantes del departamento homónimo se les llama "treintaitresinos" u "olimareños", en honor al río Olimar, que fluye a través del departamento.