Il territorio era già abitato nell’età del bronzo come attesta la presenza di menhir.

Il nome del paese vuol dire gallus animus e cioè valoroso come il gallo che nello stemma civico viene rappresentato insieme al popolo di Gagliano ed una vipera che sta a significare la cattiveria e l'astuzia del nemico che è sempre in agguato, pronto all'attacco.

Infatti come gli altri paesi anche Gagliano ha subito le invasioni dei popoli specialmente quella dei Turchi.

In seguito il centro fu occupato dai Romani e poi, dal VI all’XI secolo fu occupato dai Greci.

In seguito fu territorio romano e greco. Negli anni del feudalesimo ci fu il dominio delle famiglie nobili Brunella, Castriota Scanderberg e Guarini e al ramo cadetto dei duchi di Poggiardo che ne mantennero il possesso sino al 1806, data di soppressione della feudalità.