Dovrebbe derivare da un soprannome originato dal termine dialettale arcaico brena, "briglia", forse ad indicare che il capostipite fosse un carrettiere o un vetturino, oppure dal toponimo Breno della provincia di Brescia.
Il cognome Brena è tipicamente lombardo, del bergamasco in particolare. Breno è anch'esso lombardo. Brenelli ha un ceppo nella provincia di Pordenone.
Il cognome Brenelli è 3328° nella regione Friuli-Venezia Giulia Il cognome Brenelli è 868° nella provincia di Pordenone Il cognome Brenelli è 44° nel comune di BRUGNERA (PN)