Il territorio di Patù (Pathos, Πάθος) è stato abitato sin dall'antichità; ha ospitato l'importante città messapica di Vereto distrutta dai Saraceni nel IX secolo d.C. con lo scopo di guadagnare un punto di riferimento nel Capo di Leuca e invadere così l'intera penisola salentina. L'invasione saracena venne tuttavia sventata dall'imponente esercito mandato dal re di Francia Carlo il Calvo durante la battaglia del 24 giugno 877. Dalle rovine del centro messapico ebbe origine l'agglomerato urbano di Patù fondato, secondo la tradizione, nel 924 da alcuni superstiti veretini che si spostarono più a valle. A ricordo della vittoria sui Saraceni venne edificata la chiesa di San Giovanni Battista, la cui memoria liturgica ricorre proprio il 24 giugno.
Durante il periodo feudale si avvicendarono varie famiglie: nel 1318 erano feudatari i Sambiasi; ad essi succedettero i Capece e i De Electis. Contemporaneamente appartenne alla Curia Vescovile di Alessano e al principe d'Aragona di Cassano, passò poi ai Guarino ed infine ai Granafei.
Si presume che il nome derivi dal termine greco pathos (patimento – dolore), in quanto ricorderebbe le sofferenze della città di Vereto (Veretum), dalla cui distruzione ad opera dei saraceni deriva la nascita del paese. Secondo altre ipotesi, essendo un granaio dove i veretini riponevano le vettovaglie, ebbe il nome del custode: Verduro Pato. Poi, per influenza della dominazione francese, Pato divenne Patù.