Samarinda juga bermakna tatanan masyarakat yang egaliter, atau sederajat.
Versi kedua diyakini karena persamaan tinggi permukaan Sungai Mahakam dengan daratan di tepiannya yang rendah. Dulu, setidaknya sampai awal 1950-an, sebagian besar jalan di Samarinda selalu terendam air apabila debit Sungai Mahakam naik.
Bahkan, ada beberapa jalan yang sama sekali tidak bisa dilewati kendaraan mau pun orang. Hal ini dikarenakan ketinggian air yang merendam jalan tersebut terlalu tinggi.
Maka untuk menanggulangi masalah tersebut, pemerintah setempat berkali-kali melakukan penurapan jalan. Sampai pada 1978, secara total ketinggian jalan di Samarinda bertambah sekitar dua meter.
Sehingga, jalan tidak lagi terendam. Kecuali, Sungai Mahakam tengah pasang besar.
Versi ketiga, asal-usul nama Samarinda berasal dari bahasa Sansekerta, "Samarendo". Kata tersebut berarti selamat sejahtera.
Versi keempat, berdasarkan cerita rakyat yang menyebar di daerah tersebut. Nama Samarinda disebut dari Bahasa Melayu, "samar" dan "indah".
Akan tetapi, hingga menjelang akhir abad ke-20 tepatnya awal 1980-an, warga sekitar masih menyebut kota ini dengan lafal "Samarenda". Padahal, penulisan nama kota saat itu sudah berubah menjadi "Samarinda".