The department and its capital city are named after José Gervasio Artigas (1764–1850), leader of the "Orientales" (inhabitants of the "Banda Oriental", the Eastern side of the Uruguay river) during the wars of independence of Uruguay.