Sjakhtar har hatt to navn tidligere: (1936–1946) og Sjakhtjor (1946–1992). Klubben ble grunnlagt i mai 1936 som Stakhanovets etter Aleksej Stakhanov.