A primeira notícia que se tem deste município data de 1886, quando, à frente de uma caravana que incluía colonos e gado vacum, vindos de Minas Gerais, Vicente Gonçalves dos Santos tomou posse de vastas terras sertãs no oeste de São Paulo, onde logo nasceria um arraial.

Entretanto, foi só a 26 de maio de 1926 que se deu a sua fundação simbólica, quando, então, como de praxe, erigiu-se um cruzeiro em torno do qual foi rezado um terço na já assim chamada Vila dos Gonçalves ou Vila Gonçalves, sempre em homenagem ao líder da expedição primitiva.

Turiúba nasceu em 1944 e, conforme a prefeitura, não se pode estabelecer relação alguma entre seu significado e o mapa botânico do município, visto que turiúba, que é uma espécie de palmeira, também conhecida por turi e turiúva, nunca foi vista na região, como atestam seus mais antigos moradores.

Turiúba foi, sucessivamente, distrito de Monte Aprazível e de Buritama, de onde acabou se emancipando, em 18 de fevereiro de 1959.

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