Brennilis, en breton Brenniliz, est attesté en 1653 et retrouvé dans les archives du Finistère sous la forme française Brenillis avec deux L. Il existe peu de formes toponymiques anciennes attestant cette commune et, seule, une autre attestation toponymique est lisible ; elle se retrouve dans le registre de la Paroisse de Loqueffret.
Brennilis est souvent donné comme dérivant du breton Bre an Iliz, cette hypothèse ne semblant pas tenir la route. Tout comme certains étymologistes, nous penchons pour un Brennilis dérivant d'une racine celte Breac = marécage, que l'on retrouve en anglais contemporain avec Brook = ruisseau, et Ellez = Enfer, où nous retrouvons un Hell, toujours en anglais et avec sens identique. Cette hypothèse est confirmée par le proche Yeun Elez ouvrant la porte des Enfers...
