Etimologia: Telêmaco – Nome pessoal masculino. Vem do grego “Telémachos”, de “têle”, longe e “mach”, raíz de máchomai, combater, o que combate de longe, pelo latim “Telemachu”. Borba – Sobrenome de origem geográfica. Possivelmente de origem celta significando nascente e, ligada ao topônimo francês “Bourbon” do nome da divindade gaulesa “Borvo”, sob cuja proteção eram colocadas as águas termais.

Origem Histórica: As primeiras referências históricas datam de 1799, quando José Felix da Silva e Antônio Machado Ribeiro firmaram a posse de extensa área de terras na região do Rio Tibagi.

Nasceu então o povoado de Cidade Nova, graças à atuação e a tenacidade de Telêmaco Morocines Borba, que foi o desbravador pioneiro da região e fundador do núcleo populacional primitivo. Em 1933, com a instalação das Indústrias Klabin na região, o povoado de Cidade Nova teve rápido e extraordinário desenvolvimento, crescendo social e economicamente dentro de reduzido lapso de tempo.

Em 1960 houve frustrada tentativa de emancipação. Pela Lei Estadual n.º 4.445, de 16 de outubro de 1961, foi criado o Distrito Administrativo de Cidade Nova, no município de Tibagi. Em 05 de julho de 1963, através da Lei Estadual n.º 4.738, foi criado o município de Telêmaco Borba, com território desmembrado do município de Tibagi. A instalação deu-se em 21 de março de 1964, com a posse do primeiro prefeito municipal eleito, sr. Péricles Pacheco da Silva.

O nome da cidade é homenagem a Telêmaco Augusto Enéas Morocines Borba, benemérito paranaense. Foi revolucionário, sertanista, antropólogo, escritor e político. A partir de 1882 elegeu-se alternadamente prefeito de Tibagi e deputado estadual pelo Partido Liberal. Faleceu na cidade de Tibagi em 23 de novembro de 1918, vítima da gripe espanhola. Foi o precursor de notável família de políticos, dentre os quais Túlio Vargas.

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