História
A ocupação da região começou na primeira metade do século XIX, com sertanistas e fazendeiros que avançaram sobre o sertão a oeste da província de São Paulo, abrindo fazendas de gado e lavoura. A tradição atribui o povoamento a José Teodoro de Souza, sertanista mineiro, e o nome ao rio Lençóis, cuja espuma branca sobre as pedras teria lembrado lençóis estendidos. O núcleo foi elevado a freguesia em 1858, ainda vinculado a Botucatu, e tornou-se vila pela Lei provincial nº 90, de 25 de abril de 1865, quando seu território se desmembrou de Botucatu. A primeira Câmara Municipal tomou posse em 12 de julho de 1866, e a sede da vila só foi elevada à categoria de cidade em 31 de dezembro de 1895. O acréscimo de "Paulista" ao nome veio para diferenciar o município da cidade baiana de Lençóis, consolidando a denominação atual.