Nama Tuntulibing yang artinya diambil dari Pecahan Batu dinding Yang terletak di bentangan sungai Lumbis.Batu dinding tersebut mempunyai kegaiban,angker dalam Bahasa daerah (AKANGGILIN ).Apabila ada salah satu yang melihat pecahan batu dinding tersebut ke bawa, maka orang yang itu akan mati ( MENINGGAL ).Pecahan batu dinding dalam Bahasa daerah ialah ( BATU TUMUBING ).Maka dari itu,masyarakat yang tinggal di situ menamakan kampung TUNTULIBING.  masyarakat kampung Tuntulibing pada jaman itu membuat perumahan penduduk dengan pola rumah panjang atau (Pahun Maawar) sebelum zaman penjajahan di Indonesia kampung Tuntulibing di pimpin oleh beberapa kepala kampung diantaranya adalah Alm. Lambang setelah Alm Lambang.  selanjutnya digantikan oleh nama – nama tokoh pemimpin hingga sekarang yang tercantum di bawah ini

Tabel.1

Sejarah Kepemimpinan Pemerintah Desa Tuntulibing