A lei municipal n°28, de 24 de julho de 1956, oficializou o nome da avenida Borges de Medeiros. A rua já fora batizada por Major Nicoletti Filho, convidado para assumir a chefia do distrito pelo então presidente da província, o próprio Antonio Augusto Borges de Medeiros, em 1904. Nessa época, a avenida não passava de um traçado longitudinal, margeado por algumas casas.