Navnet er avledet av det opprinnelige samiske navnet på fjellområdet. Samiske stedsnavn er som regel terrengbeskrivende, men ingen vet hva Sulitjelma betyr. Det er opp gjennom tiden foreslått oversettelser som «Solens øye», «Skumringsterskelen», «Gudeporten», «Øyets terskel» og «Høytidsberg». Tidligere ble navnet skrevet «Sulitelma».