Betapa mudanya nama Batang ini terjadi dan dikenal. Majalah Karya Dharma Praja Mukti pernah memuat sesuatu tulisan kiriman Kusnin Asa, disitu disebutkan bahwa nama Batang dikenal pada jaman kerajaan Majapahit, sebagai suatu kota pelabuhan.
Baca Juga: Rangkuman Singkat Asal Usul Sejarah Desa Klareyan Pemalang, Salah Satu Desa di Kecamatan Comal
Nama Batang berasal dari kata BATA-AN. Bata berarti batu, dan AN berarti satu atau pertama.
Menurut Bp. Suhadi BS, BA dalam naskah pengantar lambang daerah Batang menyebutkan, bahwa berdasarkan Sapta Parwa karya Mohamad Yamin dengan berita Tionghoa yang berhasil ia kutip lengkap dengan fragmen petanya, ia menyebutkan bahwa nama Batang telah dikenal sejak orang-orang Tionghoa banyak berguru agama Budha ke Sriwijaya.
Batang ini dikenal dengan nama Batan sebagai kota pelabuhan sejaman dengan Pemaleng (Pemalang) dan Tema (Demak).***