Tanto o site oficial da Câmara Municipal quanto o site do IBGE, informam que o povoado surgiu após a fazendeira Maria Batistina Dias, viúva de Rogério Alves de Toledo (falecido por volta de 1916) e a família Toledo doarem terras para a formação do patrimônio de Santa Terezinha do Menino Jesus, próximo ao córrego Barreirão. O site do IBGE detalha mais a doação, afirmando que como latifundiária, dona Batistina loteou sua propriedade em glebas de 10 a 30 alqueires e reservou uma área de três alqueires para doar à Igreja Católica.
Entre os primeiros moradores que contribuíram para a formação do povoado, destacam-se as famílias de Francisco Tomaz de Aquino, Gil Cândido da Silva, Alcides Alves Ferreira, Herculano Muniz, Juca Dominiciano, Jerônimo Nunes e Veloso de Almeida e imigrantes espanhóis, italianos e japoneses.
A fundação ocorreu em 1929, quando foi fincado um cruzeiro de madeira no espaço que deu à praça da matriz e se inaugurou a capela dedicada a Santa Terezinha. Coube ao topógrafo Juca Veloso providenciar a abertura das primeiras ruas. Deolino Furtado, João Pires e Antônio Milanês foram os primeiros comerciantes a se instalarem no povoado.
O primeiro nome do povoado foi Vila Toledo e, a partir de 1935, passou a denominar-se Orindiúva, de origem indígena que significa “madeira dura”, por sugestão do viajante Frugêncio Martins de Oliveira, que observou a existência de grande quantidade de aroeiras na região.
