Esta carretera fue designada en 1983 por ley 15497, con el nombre del "Brigadier General Leandro Gómez", en honor a este militar uruguayo destacado por su participación en la defensa de Paysandú.