Gagliano deriva probabilmente da Gallianum, nome di un antico proprietario del territorio. L'appositivo "Castelferrato" venne aggiunto nel 1862 poiché nelle vicinanze si trova un castello fortificato detto di "ferro".
Il primo nucleo abitato nacque intorno al XII° secolo con gli Arabi che cominciarono a edificare intorno al maestoso castello.
Successivamente esso appartenne al signore Montaneiro Perio De Sosa e nel 1392 divenne proprietà di Perio Sancio de Colatajuro. In seguito si avvicendarono diverse famiglie nobili fra le quali quella dei Centelles, i Galletti e infine i Castello sino all'abolizione del regime feudale.
Spicca fra i monumenti la Chiesa Madre di S. Cataldo eretta nel XIV secolo che racchiude uno splendido tabernacolo opera del Gagini (1478-1536) e un coro ligneo del XVIII° secolo.
Rilevanti sono pure la Chiesa di S. Maria di Gesù del 1600 e l'attigua fontana in marmo.