Les noirs, les deux couleurs officielles du club étant le noir et le blanc. L’origine de ce choix de couleurs n’est pas connue précisément mais des hypothèses crédibles peuvent être avancées. Le club vit le jour le 1er mai 1909 et opta immédiatement pour le nom de sturm (Tempête). Une légende romantique prétend que ce choix rappelait la tempête qui faisait rage ce jour là. Toutefois, il apparaît plus probable que les fondateurs reprirent le nom du club tchèque DBC Sturm Prague qui joua à Graz quelques jours plus tôt (le 18 et le 19 avril 1909). Le DBC Sturm Prague était un club de la communauté allemande de Prague, alors en territoire Austro-Hongrois, et inspira le club autrichien au-delà du nom. En effet, le premier écusson du Sturm Graz était un drapeau rayé noir et blanc au vent, exactement celui du DBC Sturm Prague.

Alors les couleurs aussi ? Les joueurs du club tchèque évoluaient en bleu et noir. Ce n’est certes pas le blanc et noir de Graz mais il y avait une couleur commune qui inspira peut-être les fondateurs du club autrichien. Mais, ces derniers choisirent plus vraisemblablement ces couleurs noires et blanches car elles étaient à la mode parmi les cercles sportifs germanophones. En effet, elles faisaient référence à l’Ordre Teutonique, un ordre de chevaliers germaniques aux temps des croisades. Les chevaliers de l’Ordre portaient un bouclier blanc avec une croix noire. Déjà, à l’époque des guerres napoléoniennes, les clubs de gymnastique allemands portaient ces couleurs en homage à l’Ordre. Au début du XX^ème siècle, l’Allemagne se constituait, sous l’emprise de la Prusse (dont les couleurs étaient également le noir et le blanc pour les mêmes raisons) et le choix à cette référence historique puissante était très symbolique. Ainsi de nombreux clubs de football allemand et autrichien les reprirent. A Graz, en plus de Sturm, les clubs de SK Gabelsberg, Akademische Sportverein et Eisenbahner Südbahn jouèrent dans cette combinaison de couleurs. Enfin, les équipes nationales d’Allemagne et d’Autriche firent de même. Deux autres surnoms sont également utilisés pour le club : Blackies (les noirs en anglais) et Schwarz-Weißen (les noirs et blancs).