Am Schlossberg in Graz, bei ihrem ersten Konzert, entstand spontan der Name "Blechnelken". Die Blechinstumente und ein Nelkenbeet waren dafür ausschlaggebend. Das war 2003, als das Volksliedwerk in Graz im Musik-Konservatorium nach einer Musikgruppe suchte. Kein Problem für sechs Absolventen: die Trompeter Josef Fuchsberger aus Wien, Stefan Hausleber aus Spital und Karl-Heinz Dicker aus Aflenz Land. die Posaunisten Gregor Lang aus Birkfeld und Andreas Schwab aus Riegersburg sowie Christoph Brunnauer aus Wien. Letzterer spielt auf der Tuba.