O atual nome Visconde do Rio Branco foi dado ao município em homenagem ao grande estadista José Maria da Silva Paranhos (o Visconde do Rio Branco).
Desde o final do século XVIII até o ano de 1945, teve o município diversas denominações, o que sempre motivou equívocos e aborrecimentos lamentáveis. O primeiro nome dado por ocasião do desbravamento da região, no final do século XVIII, foi o de Zona do Rio Xopotó dos Coroados, por ser a região habitada pelos índios Croatos ou Coroados. Posteriormente, teve o de Aldeia do Xopotó e no início do século XIX eram território e povoação, denominados Presídio de São João Batista ou São João Batista do Presídio, por ter sido o local escolhido pela Capitania para a localização de presos políticos ou comuns; funcionava como presídio aberto, tendo a cercá-lo densas florestas. Mais tarde, prevalecendo a Lei do menor esforço, foi a expressão reduzida para Arraial do Presídio e depois simplesmente Presídio. Ao receber foros de cidade, a Vila passou a denominar-se Visconde do Rio Branco, depois Rio Branco e em 1943, recebeu o topônimo de Paranhos, tendo finalmente, em 1945 restabelecido o nome de Visconde do Rio Branco.