Asal usul nama Desa Tanjung Heran sebagaimana dituturkan oleh bapak Bahari selaku  DEPATI Desa Tanjung Heran,  yaitu berasal dari sebuah bentuk dataran Peniran yang mana pada masa itu setiap anak yang lahir selalu dilanda panyakit dan langsung meninggal, maka pada akhirnya penduduk pindah kesuatu tanjung yang kini menjadi desa dengan nama Tanjung Heran. Di Desa Tanjung Heran ini anak-anak yang lahir tidak lagi dilanda panyakit. Desa Tanjung Heran juga disebut desa Air Sengak, dari dua nama tersebut yang sering dipakai adalah Desa Tanjung Heran yang tercatat di pemerintahan Kecamatan Taba Penanjung Kabupaten Bengkulu Tengah.

Desa Tanjung Heran baru mempunyai Kepala Desa pada tahun 1969 yang sebelumnya sudah ada DEPATI. Dengan Kepala Desa pertama adalah Bapak Bahari. Dari sejak berdiri sampai sekarang sudah tujuh kali pergantian Kepala Desa. Nama-nama Kepala Desa Tanjung Heran dari mulai terbentuknya desa Tanjung Heran hingga sekarang

Nama-nama Kepala Desa Tanjung Heran

Sumber data: Arsip Desa Tanjung Heran tahun 2016