Navnet til kommunen kommer fra skofabrikken Bata, grunnlagt av tsjekkoslovaken Jan Antonín Baťa som etablerte seg i Brasil i 1932 etter å ha rømt fra nazistpartiet. Bata hadde allerede grunnlagt en fabrikk i byen Batatuba i 1941 da han bestemte seg i 1942 for å opprette en ny kommune på landområdene han kjøpte fra oberst Artur Diederichen i Mato Grosso. Landet lå mellom Guaçu-stryket og elven Sapé.