Веднага след основаването си клубът е наречен "СК Хайдук". По-късно, още преди началото на Втората световна война, клуб бил преименуван на "СК Херцеговац". След края на бойните действия на втората световна война в Югославия клубът получава сегашното си име. То е било дадено в памет на югославските партизани, загинали в Битката при Сутиеска.