As várias acepções da palavra banda dizem-nos que «banda de música» (ou «banda de músicos») não é pleonasmo. Com efeito, banda é «parte lateral, ou disposta lateralmente; lado»; «conjunto musical»; «grupo que se forma ou se põe à parte dentro de grupo maior; turma, facção»; «qualquer conjunto de pessoas, animais ou coisas; bando»; etc.

Assim, o Dicionário Aulete Digital regista as expressões «banda cabaçal» («banda com pífaros e tambores; o mesmo que zabumba ou terno de zabumba»), «banda marcial» («banda composta por metais e tambores») e, naturalmente, «banda de música» («banda formada por instrumentos de sopro e percussão, para acompanhar marchas e desfiles militares, ou que toca em solenidades, apresentações públicas etc.»).

Temos ainda «banda do cidadão», «banda magnética», «banda desenhada», etc.

É evidente que, em determinados contextos, ao falar-se de banda («a banda deu um espectáculo memorável no sábado»), é desnecessário acrescentar «de música» ou «de músicos», mas muitas vezes não é isso que acontece.