Etimologia: Coronel – Vem do francês “colonel” derivado do italiano “colonéllo”, designando posto de hierarquia militar, chefe político do interior do país. Vivida – Alcunha. Termo criado por Maria do Nascimento Teixeira de Azevedo Baptista, mãe de Firmino Teixeira Baptista, que ganhou este apelido quando criança na cidade de Ponta Grossa - PR.

Origem Histórica: Apesar de acompanhar a movimentação da frente povoadora de Palmas, a partir de meados do século XIX, o território vividense só foi oficialmente colonizado após 1918. Antes somente pequenos ranchos de caboclos pontilhavam em alguns lugares da área que hoje compreende o município. Descendentes de alemães e italianos vindos de Santa Catarina e Rio Grande do Sul estabeleceram-se na região cultivando o solo e explorando a madeira e erva-mate.

A partir de 1940, o governo federal estimulou a política de ocupação de espaços vazios. Desta forma intensificou-se a colonização, com mais levas de gaúchos e catarinenses e paranaenses de outras regiões do Estado.

A primeira denominação do povoado em formação foi Barro Preto. Conforme relato dos colonizadores João Polese e Pedro Polese, a cidade se formou à beira de um rio que tinha um lodo preto como carvão. João Pimpão Ferreira, que destacou-se na política regional foi neto de Firmino Teixeira Baptista - o Coronel Vivida, foi também prefeito de Mangueirinha, cidade da qual a localidade de Barro Preto pertenceria como distrito. No governo estadual também havia parentes do Coronel Vivida que se interessaram em homenagear o parente.

Firmino Teixeira Baptista, o Coronel Vivida, nasceu em Ponta Grossa a 05 de maio de 1834 e faleceu em 1903, em Palmas. Durante sua vida foi empresário de sucesso e político prestigiado. Participou como chefe da Revolução Federalista, em 1893/94. Era irmão do Barão de Monte Carmelo e foi prefeito de Palmas.

Em 1952, o povoado de Barro Preto foi elevado à categoria de distrito, com nome de Coronel Vivida. O município foi criado em 2 de dezembro de 1954, através da Lei Estadual n.º 253. O primeiro prefeito eleito foi Paulino Stédile.

Fonte: (livro) Cidades Brasileiras, origem e significado de seus nomes, Paraná. João Carlos Vicente Ferreira, ano 2000, pgs. 88-89.