História: Pelo decreto 6.617, assinado em 27 de novembro de 2013 pelo prefeito Paulo Alexandre Barbosa, 'fica denominado Jornalista Paulo Matos o trecho da Avenida Aprovada 927 compreendido entre as avenidas Afonso Schmidt e dr. Haroldo de Camargo'. Este diploma legal revogou o decreto 6.299, assinado em 28 de dezembro de 2012 pelo prefeito João Paulo Tavares Papa, que dava ao mesmo logradouro a denominação José Paulo de Oliveira Matos.

A via foi aberta em fins de 2010. Não foi atribuído CEP pelos Correios para este logradouro (até julho/2014).

Além de marcar a localização correta da Rua Coronel Cícero Bueno Brandão no bairro Castelo, o Google Maps repete a denominação, atribuindo-a erroneamente à via situada na divisa Castelo/Areia Branca.

Como o próprio José Paulo de Oliveira Matos se definiu, 'Jornalista, historiador pós-graduado, bacharel em Direito e escritor. Autor de livros sobre transporte coletivo, sindicalismo e crônicas sobre assuntos políticos e históricos, psicologia e psiquiatria, arquitetura e biografias'. Nasceu em 9 de outubro de 1952 e se destacou no combate à ditadura militar que controlou o Brasil de 1964 a 1985, sendo detido em 1968, aos 16 anos, sob acusação de tramar um atentado contra o então governador Abreu Sodré. Em 1984, foi processado com base na Lei de Segurança Nacional por se manifestar contra o aumento da tarifa de ônibus. Faleceu em 19 de julho de 2010.