La garde salée. Le club puise ses origines dans les mouvements bolcheviques de l’après Première Guerre Mondiale. Au sein de l’association sportive Gorki (du nom de l’écrivain russe Maxime Gorki, figure de proue des révolutionnaires communistes), qui était lié au jeune parti communiste de Yougoslavie, la section football prit vie en 1919. Au cours des années suivantes, le club subit la pression des autorités afin de changer son nom bolchevique. En 1923, le tribunal ordonna la dissolution du club mais certains militants poursuivirent son activité à partir de 1927 via une nouvelle association dénommée Sloboda, ce qui signifie « liberté » . Mais, ce ne sont pas ces racines révolutionnaires qui donnèrent ce surnom.

Il est attaché à la ville de Tuzla, qui est connue comme la ville du sel. A compter du Néolithique, le sous-sol de la ville qui contient du sel gemme fut exploité. Des recherches archéologiques ont effectivement permis de mettre à jour des plats en céramique datant du Néolithique et servant à la cuisson de l’eau salée et à l’extraction du sel. Résultat, à l’époque romaine, la ville se dénommait Salines, puis elle prit le nom de Soli (nom local du sel) au Moyen Âge et enfin Tuzla (« mine du sel » en turque, sel se disant tuz) à partir de l’époque ottomane. C’est la Mer Pannonienne qui couvrait la région de Tuzla il y a 20 millions d’années qui, en disparaissant, laissa des roches évaporites salines. Au XIX^ème siècle, de nombreuses mines de sel furent ouvertes à Tuzla et un monopole fut accordé à la société Solana, créée en 1885. Le sel marque profondément l’urbanisme de la ville. De nombreux lieux s’y rapportent tels que les rivières Solina et Jala (provenant du grec ἅλας et signifiant sel). Sur le centre de la place principale de la ville, Trg Slobode, trône une fontaine en forme de bol à sel néolithique. Surtout, en plein centre ville, se situe un trio unique de lacs salés où les habitants profitent des eaux. Toutefois, l’exploitation des mines de sel de roche a eu comme conséquence de fragiliser le sol de la ville, qui s’affaisse.