Nama suatu wilayah atau desa pada dasarnya mempunyai makna yaitu untuk mengenang terbentuknya suatu desa. Kalau kita berbicara tentang sejarah terbentuknya Desa Talibeng, kiranya kita tidak akan bisa terlepas dari :

• Penurunan yang berbentuk tulisan serta peninggal an-peninggalan yang ada. Nama desa, termasuk nama tempat yang ada disekitarnya.
• Bentuk pura-pura. termasuk bangunannya.
• Keadaan Penduduknya.
• Tata Kehidupan masyarakatnya, ditinjau dari seni dan budayanya.

Awal berdirinya desa Talibeng bermula dari Upacara Piodalan di Pura Goa Lawah Klungkung. Seperti perayaan sebelumnya, pemujaan Upacara Piodalan dilengkapi dengan Aci ( Sabung Ayam ). Setelah beberapa ayam bertarung dan dipertaruhkan, tibalah giliran seekor ayam putih ( orang bali menyebutnya Se' ) bertarung. Pada saat pertarungan ayam putih lari, yang selanjutnya di kejar oleh para bebotoh.

Diceritakan ayam tersebut terus berlari masuk kedalam perut goa dan diikuti oleh para bebotoh yang mengejamya hingga tibalah masyarakat diujung goa di sebuah Pedukuhan (Sekarang bernama banjar dukuh).Namun bebotoh yang mengejar ayam putih tersebut kecewa mendapati ayam tersebut telah matang dibakar oleh masyarakat setempat. Bebotoh yang mengejar ayam tersebut berkata " Selebeng" yang artinya ayam putih telah matang. Kemudian dari peristiwa tersebut munculah kata Se' dan Lebeng ( Selebeng ).

Yang selanjutnya menjadi nama pedukuhan tersebut. Karena kerancuan bahasa lama kelamaan kata Selebeng berubah menjadi Talibeng yang dikenal menjadi nama Desa Talibeng sampai saat ini. Desa Talibeng berdiri sekitar tahun 1940. Sebelum pemekaran wilayah pada tahun 2002, Desa Talibeng memiliki 21 ( Dua puluh satu ) Banjar Dinas, namun setelah dimekarkan menjadi 4 ( Empat ) Desa " Talibeng, Tri Eka Buana, Lokasari dan Kerta Buana, Desa Talibeng memiliki 8 (Delapan) Banjar Dinas yaitu Banjar Dinas Wanasari, Banjar Dinas Wangsian, Banjar Dinas Dukuh, Banjar Dinas Sari, Banjar Dinas Talibeng, Banjar Dinas Delodyeh Kawan, Banjar Dinas Delodyeh Kangin dan Banjar Dinas Celetiga.