Menurut Legenda yang sangat populer batang berasal dari kata = Ngembat – Watang yang berarti mengangkat Batang kayu. Konon pada waktu Mataram mempersiapkan daerah-daerah pertanian untuk mencukupi persediaan beras bagi para prajurit Mataram yang akan mengadakan penyerangan ke Batavia.
Tumenggung Bahurekso mendapat tugas untuk membuka alas roban untuk dijadikan daerah persawahan, alas roban yang merupakan hutan yang masih perawan, lebat dan menyeramkan di huni oleh Jin dan Siluman-siluman. Dan Tumenggung Bahurekso sempat mendapat gangguan oleh para penghuni alas roban tersebut, Para pekerja yang menebang hutan alas Roban banyak yang sakit dan meninggal namun dengan kesaktiannya gangguan itu dapat teratasi.
Setelah Alas Roban dibuka tugas selanjutnya dari Bahurekso adalah mengusahakan pengairan atas lahan yang telah dibuka itu, kemudian beliau membuat bendungan yang sekarang dinamakan bendungan kramat, ketika bendungan itu telah selesai dibuat, bendungan selalu jebol dan dirusak oleh anak buah siluman Uling, hal ini memaksa Tumenggung Bahurekso untuk menyerang para Siluman Uling yang bermarkas di sebuah Kedung sungai, dan dengan kesaktiannya para siluman ini dapat dikalahkan.
Tetapi walupun para siluman uling ini telah dikalahkan air yang keluar dari bendungan tidak selalu lancar, kadang besar dan kadang-kadang kecil bahkan tidak mengalir sama sekali. Setelah di teliti ternyata ada Batang Kayu (watang) besar yang melintang dan menghalangi aliran air. Berpuluh orang disuruh mengangkat dan memindahkan Watang (batang kayu) tersebut namun tidak berhasil.
Akhirnya Bahurekso sendiri yang turun tangan, dan dengan sekali embat patahlah Watang (batang kayu) tersebut. dan dari peristiwa ngembat watang itulah kemudian terukir nama Batang, yang berasal dari kata ngembat, watang, orang Batang sendiri sesuai dengan dialeknya menyebutnya MBATANG. Sumber : http://betulcerita.blogspot.co.id/2015/02/asal-usul-kota-batang-jawa-tengah.html