Vi sono diverse tesi.
Una di queste sostiene che in quegli anni era sorto in Puglia e precisamente in provincia di Foggia, un concerto bandistico denominato “Banda Rossa di S. Severo” e per contrapposizione a questa si dette il nome di Banda Verde.
Un’altra tesi sostiene che essendo la Banda Verde nata per volere di alcune famiglie nobili di Nardò affiliate in gran parte alla massoneria, avente come colore statutario il verde, si spiegherebbe così il nome di Banda Verde.
Infine, c’è chi sostiene che la Banda Verde prese il nome da una striscia verde (banda) che ornava i lati esterni dei pantaloni dei musicanti, oltre le mostrine sempre di colore verde sul colletto della divisa.