Sama seperti penamaan Borneo, sejarah nama Kalimantan yang kini dikenal dan biasa digunakan oleh masyarakat Indonesia juga memiliki beberapa versi sejarah.
Yang pertama dan dianggap paling valid, nama Kalimantan berasal dari bahasa Sansekerta yaitu ‘Kalamanthana’ . Kata-kata ini memiliki arti sebagai ‘pulau yang memiliki hawa panas’.
Karena vokal a pada kala dan manthana menurut kebiasaan tidak diucapkan, maka Kalamanthana diucap Kalmantan yang kemudian disebut penduduk asli Klemantanatau Quallamontan yang akhirnya diturunkan menjadi Kalimantan.
Sementara itu, sumber lain mengatakan, Kalimantan adalah nama sejenis mangga (Mangifera) sehingga pulau Kalimantan adalah pulau mangga. Namun kata itu dianggap berbau dongeng dan tidak populer.
Adapun mangga lokal yang dimaksud itu memiliki nama klemantan yang sampai sekarang banyak terdapat di pedesaan daerah Ketapang, Kalimantan Barat.
Ada juga pendapat dari seorang bernama C. Hose yang menyebutkan nama Kalimantan berasal dari nama-nama enam golongan suku-suku setempat yakni Iban (Dayak Laut), Kayan, Kenyah, Klemantan (Dayak Darat), Murut, dan Punan. Dalam karangannya, Natural Man, a Record from Borneo (1926), Hose menjelaskan ‘Klemantan’ adalah nama baru yang digunakan oleh bangsa Melayu.