El origen de la brandada de bacalao parece que se encuentra en el alioli y se originó cuando, desde el País Vasco y a lo largo del Pirineo, se introdujo el bacalao seco, posiblemente hacia el siglo XVI, y se añadió al alioli dando lugar a esta nueva crema.
Su nombre en castellano viene del verbo catalán brandar, que significa mover enérgicamente con un movimiento de vaivén, aludiendo al modo como se prepara este plato.