Para a origem toponímica da freguesia existem várias hipóteses, mas todas elas pouco credíveis.
Um sacerdote, no século XIX, definia a sua origem como "Labrica" por, em tempos remotos, ter vivido aqui o povo labricano.
Um outro sacerdote atribui a sua origem a "labore" — do latim trabalho, obra — por considerar os seus paroquianos pessoas de trabalho.
Uma outra hipótese, que poderia ser mais viável, seria a junção de "arrugio" (regato, pequeno rio) com Lavra (freguesia vizinha do concelho de Matosinhos), de que resultaria Labruge. Não fosse o termo "arrugio" um termo muito usado no Sul de Portugal e não no Norte. Como se poderia justificar as variantes labrugeiro, labrujó e a existência de outras povoações em concelhos distantes com o mesmo nome, e que não têm por vizinhos outra localidade de nome Lavra?
Uma outra pesquisa aponta para que o nome da freguesia de Labruge foi-lhe emprestado pelo rio Onda, que nasce na freguesia de Guilhabreu, na "Poça do Inferno", e onde é conhecido por rio de Moures. Esta pequena linha de água corre terras de Malta, Vilar e de Modivas até chegar a Labruge.
A origem do nome desta freguesia é desconhecida, apesar das várias alusões a hipotéticas origens. A origem poderá vir da árvore de loureiro, árvore típica da floresta da região. Sabemos que na sua génese se chamava "Labrugia", topónimo latinizado que, no português antigo, significava loureiro.
Sabendo que é normal e frequente o nome de uma localidade estar associado a algo que nela existiu ou aconteceu, podemos acreditar que este rio fosse conhecido como "rio de labrugia", ficando estas terras conhecidas por terras de labrugia, mudando fonética e graficamente no decorrer dos tempos até chegar a Labruge.
Esta pesquisa foi feita por João Rodrigues (imigrante radicado em Labruge na década de 70).