Nama Palembang banyak mempunyai arti. Pengertian yang mendekati kenyataan adalah apa yang diterjemahkan oleh R.J.Wilkinson dalam kamusnya ‘A Malay English Dictionary’ (Singapore, 1903): lembang adalah tanah yang berlekuk, tanah yang rendah, akar yang membengkak karena terendam lama di dalam air. Menurut Kamus Dewan (karya Dr. T.Iskandar, Dewan Bahasa dan Pustaka, 1986), lembang berarti lembah, tanah lekuk, tanah yang rendah. Untuk arti lain dari lembang adalah tidak tersusun rapi, terserak-serak. Sedangkan menurut bahasa Melayu, lembang berarti air yang merembes atau rembesan air. Arti Pa atau Pe menunjukkan keadaan atau tempat.
Menurut I.J. van Sevenhoven (Lukisan tentang Ibukota Palembang, Bhratara, Jakarta, 1971, hlm. 12), Palembang berarti tempat tanah yang dihanyutkan ke tepi, sedangkan Stuerler menerjemahkan Palembang
