Desa Sembubuk awalnya hanya sebuah wilayah kecil di pinggir sungai Padu, pada tepi sungai tersebut tumbuh sebatang Kayu Asam yang sangat besar dan dibawah Pinggiran sungai tersebut ditemui sejenis anak ikan yang disebut oleh masyarakat waktu itu Ikan Bubuk yang berrwarna hitam, dikarenakan pada waktu itu desa ini belum memiliki nama, masyarakat desa tetangga (Desa senaung) sering menyebut desa/lokasi tempat ini dengan sebutan Ke- Humo (Ladang), karena desa atau tempat ini banyak tumbuh batang durian, duku, manga, rambutan, rambai, pisang dan sebuah batang asam besar yang tumbuh di pinggiran sungai padu. masyarakat banyak mencari makanan di wilayah ini sehingga warga menyebutnya ladang.
Masyarakat setempat sepakat untuk mengadakan musyawarah dan memberi nama tempat ini berdasarkan kisah antara batang asam yang tumbuh di pinggir sungai Padu dengan ikan bubuk yang ditemui di pinggir sungai maka di sepakati nama desa ini dengan nama SEMBUBUK.
Dalam perjalanan Desa Sembubuk Kecamatan Jambi Luar Kota Kabupaten Muaro Jambi telah dipimpin oleh 4 (orang ) Orang Kepala Desa terpilih :
1. M. Zaini (Priode 1945 s.d 1990)
2. Safry Toha (Priode 1990 s.d 1998)
3. M. Saleh (Priode 1998 s.d 2006)
4. Sahrudin (Priode 2006 s.d Sekarang)