O fundador da cidade é considerado José Joaquim Mano, que chegou na região em 1955 e se estabeleceu na fazenda São José. Em suas terras, ele tinha intenção de promover o desenvolvimento de um povoado e chegou a traçar o projeto de uma cidade na beira do rio Paranapanema.

Com o avanço dos trilhos da Fepasa, porém, vindos desde Presidente Prudente, na década de 1960, os projetos de Mano mudaram um pouco, visto que agora era mais atraente constituir um povoado em torno da estação. Vem daí que até mesmo a denominação que pensava em dar ao lugarejo, de São José, teve de ser preterida, pelo quê a companhia escolheu para a estação que inaugurava, em 15 de setembro de 1965, o nome de Euclides da Cunha (1866-1909), em homenagem ao grande escritor de Os Sertões.

O Paulista do nome foi acrescentado em 1981, com a criação do distrito em território desmembrado de Theodoro Sampaio. E para diferenciá-lo de uma localidade homônima, bem mais antiga, situada na Bahia.

Euclides da Cunha Paulista emancipou-se em 09 de janeiro de 1990.

Fonte: (livro) A origem dos nomes dos municípios paulistas, Enio Squeff e Helder Perri Ferreira, 2003, pg. 110.