Desa Rebo menurut tokoh masyarakat setempat dinamakan Desa Rebo berawal dari banyaknya pohon kelapa pada masa lalu di Desa tersebut. Karena itulah banyak orang Tionghoa menyebut daerah ini ‘Kelabo’ yang bearti Kelapa. Namun karena pengucapan kata Kelabo cukup sulit bagi warga Melayu,maka pengucapannya pun berubah dari kelabo menjadi Rebo. Desa Rebo awalnya pemekaran dari Desa Kenanga Kecamatan Sungailiat pada tahun 2000 menjadi Desa Persiapan. Kemudian Pada tahun 2003 Desa Rebo resmi menjadi Desa Definitif.
Makna dan Bilai dari Logo Pemerintah Desa Rebo Kecamatan Sungailiat Kabupaten Bangka sesuai dengan Peraturan Desa Rebo Nomor: 01 Tahun 2018,Yaitu:
a. Tulisan Desa Rebo
Menunjukan Identitas Nama Desa Rebo.
b. Pohon Kelapa Berbuah
Melambangkan asal usul nama desa rebo.
c. Bagan
Melambangkan potensi kekayaan laut Desa Rebo.
d. Padi dan Kapas
Melambangkan kekokohan persatuan dan kesatuan masyarakat di Desa Rebo.
e. Bukit
Melambangkan kekokohan persatuan dan kesatuan masyarakat di Desa Rebo.
f. Pita merah
Melambangkan kebijaksanaan Pemerintah Desa Rebo dalam setiap keputusan.
g. Tulisan “Mandiri”
Melambangkan tujuan dan cita-cita yang hendak dicapai dalam Pemerintah Desa Rebo.
h. Lingkaran biru
Melambangkan Kerukunan dalam keanekaragaman agama
i. Perisai
Melambangkan perlindungan,pertahanan dan perjuangan untuk mencapai tujuan Desa Rebo.
j. Lima Sila Perisai
Melambangkan bahwa dalam mencapai tujuan menyelenggarakan pemerintahan, Pemerintah Desa Rebo berlandaskan dengan Pancasila.
terciptanya masyarakat yang aman,adil dan sejahtera melalui pengembangan disektor agroindustri, perikanan, pariwisata, peternakan, pertanian,perkebunan dan permukiman yang layak huni serta meningkatkan pelayanan publik guna mempercepat terwujudnya kesejahteraan masyarakat desa rebo