Um dos mais antigos lugarejos dos sertões do Paranapanema, Campos Novos Paulista nasceu na década de 1860, na beira esquerda do Rio Novo, com o nome de São José do Rio Novo. Não se conhece a data precisa de sua fundação, mas se sabe que José Theodoro de Souza, vindo de Pouso Alegre, já havia se estabelecido no lugar em 1864, organizando sua família e seus agregados em um povoado cujo nome primitivo teria tudo a ver com santo padroeiro de seu fundador.

As terras pertenciam aos índios puris, mediam 16 léguas, e lhes foram tomadas em 1850, quando José Theodoro, explorando a região de São Pedro do Turvo, deparou-se com uma área que, aparentemente, não tinha dono, o que foi confirmado, bem à maneira de quase todos os tempos no Brasil, em 1856, quando as autoridades de Botucatu, onde se localizava o cartório mais próximo, lhe deram direito de posse.

São José cresceu rapidamente. E, com a Guerra do Paraguai, o afluxo de gente aumentaria ainda mais. O nome Campos Novos deve-se justamente ao fato de sua colonização ter se dado, tardiamente, em relação ao litoral, à capital, e a outros pontos do interior paulista, como o Vale do Paraíba, por exemplo; e foi usado, pela primeira, na lei que criou a vila de Campos Novos de Paranapanema, em 1885. Em 1938, a vila foi rebaixada a distrito de Bela Vista (hoje Echaporã), quando ficou conhecida, simplesmente, como Campos Novos.

Em 1944, teve sua denominação traduzida para o tupi, pela Assembleia Legislativa de São Paulo, que transferiu o distrito de Bela Vista para Ibirarema e alterou seu nome para Nuretama, que em tupi significa terra, lugar (r-etama) de campos, campinas (nhu)). Mais tarde, voltaria a se chamar Campos Novos, desta vez, “do Paranapanema”, por causa do rio, que é afluente do rio Novo.

O topônimo atual nasceu em 1948, por ocasião de sua segunda emancipação política, de Santa Cruz do Rio Pardo, sendo o gentílico acrescentado para diferenciá-lo de outras localidades com o mesmo nome no País. 

Campos Novos Paulista emancipou-se em 24 de dezembro de 1948.

Fonte: (livro) A origem dos nomes dos municípios paulistas, Enio Squeff e Helder Perri Ferreira, 2003, pgs. 82-83.