Etimologia: Novo – Adjetivo masculino. Origina-se do latim “novu”, e refere-se à novidade, vida nova, notícia de pouco tempo, recente.  Itacolomi – Origina-se do tupi ‘’ita’’... pedra + ‘’corumin’’... menino: Menino de Pedra.

Origem histórica: A primeira denominação do atual município foi Patrimônio das Taquaras. Em maio de 1947, vieram Adelino de Melo Franco e Domingos Carlos. Neste mesmo ano estabeleceu-se a família de Francisco Ribeiro Franco, em seguida Domingos Carlos, Adelino de Melo Franco, Adolfo Marcelino de Almeida e Isaltino de Almeida, adquiriram em conjunto vinte alqueires de terras, para a formação de lavouras de café.

Nominam-se pioneiras da segunda leva de migrantes, as famílias de Cecílio Ferreira da Silva, Joaquim Gomes, Cristóvão Gomes e Jesus Gomes. Com a denominação de Itacolomi, em referência ao Ribeirão Itacolomi, o núcleo foi elevado à categoria de Distrito Administrativo, em 12 de setembro de 1961, através da Lei n.º 172.

Pela Lei n.º 9.387, de 28 de setembro de 1990, foi criado o município, com território desmembrado de Cambira. A Lei Estadual n.º 10.017, de 1º de julho de 1992, alterou a denominação de Itacolomi para Novo Itacolomi. A instalação deu-se em 1º de janeiro de 1993, com a posse do sr. Florindo Pícoli, e do sr. Cabral Ribeiro Franco, respectivamente prefeito e vice.

No começo da década de oitenta a comunidade de Novo Itacolomi foi surpreendida pela passagem de um ciclone. Ventos de mais de 120 km por hora deixaram atônitos os moradores do lugar que viram vacas e tratores voando e o chão da escola municipal enrugar pela ação devastadora da violenta tempestade.

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