A denominação da avenida é marcada por polêmicas e decisões judiciais. Inicialmente chamada de Presidente Castello Branco, foi alterada para avenida da Legalidade e da Democracia por meio de um projeto de lei aprovada na Câmara Municipal de Porto Alegre, em 2014. A alteração foi considerada ilegal pelo Tribunal de Justiça, que determinou o retorno ao nome Castello Branco.
De janeiro a agosto, foram gastos R$ 103.464,94 na reposição de danos à sinalização horizontal e vertical da capital gaúcha. Somente na reposição de placas de sinalização ou mesmo as indicativas com nomes de vias foram aplicados R$ 64.410,64. Danos aos semáforos, inclusive de furtos dos equipamentos, atingiram um custo de R$ 16.403,00.
