Orang Portugis adalah yang pertama merujuk ke Sulawesi sebagai 'Celebes'. Arti nama ini tidak jelas. Satu teori mengklaim kalau itu berarti "sulit untuk dicapai" karena pulau tersebut dikelilingi arus laut dan air dan sungai yang deras. Nama modern 'Sulawesi' mungkin berasal dari kata-kata sula ( 'pulau') dan besi ( 'besi') dan dapat merujuk kepada sejarah ekspor besi dari Danau Matano yang kaya akan deposit bijih besi.