Dovrebbe derivare da una forma tronca del nome germanico ed in particolare longobardo Brondolf o Brundulf, ma potrebbe anche derivare da soprannomi originati dalla voce dialettale arcaica brondo, "bronzo, pentola", forse ad indicare che il capostipite lavorasse il bronzo o producesse pentole.
In alcuni casi potrebbe derivare da un soprannome legato al vocabolo sardo brundu, "biondo".
Il cognome Brundu è tipicamente sardo. Brundi è quasi unico. Brundo ha vari piccoli ceppi a Cagliari, a Roma, nel salernitano e nella Sicilia orientale.