Mengacu pada kenampakan alami maupun kultural di permukaan bumi (topografi), kota ini dikelilingi air, bahkan terendam air yang bersumber baik dari sungai maupun rawa, juga air hujan. Keterangan tersebut ada benarnya.
Data statistik tahun 1990 mencatat di Kota Palembang masih terdapat 52,24 persen tanah yang tergenang air.
Mungkin lantaran topografi itulah, nenek moyang orang-orang Kota Palembang menamakan kota ini sebagai Pa-lembang.
BACA JUGA:Asal-usul Nama Kota Balikpapan, Mulai dari Legenda Papan yang Hilang Hingga Putri Petung
Dilansir dari Jambiindependent.co.id, nama Palembang dikenal sejak sebuah kronik Cina Chu-fan-chi, karya Con-ju-han (1255), menyebut Pa-lin-fong.
Selanjutnya kronik lain tulisan Wang Tu-huan yang berjudul Toa-I Chi lio (1349-1350) menyebutkan Po-lin-fong untuk Palembang.
Kemudian, Ma Huan dalam catatan perjalanannya Ying-Ysi Shueng Lan tahun 1416 menuliskan tentang nama Po-lin-pang.
Selain dari sumber-sumber sejarah, nama Palembang konon menurut penduduk setempat, berasal dari bahasa Jawa “Limbang” yang mempunyai arti membersihkan logam atau benda-benda lain.