Boja merupakan salah satu desa yang ada di Kecamatan Majenang. Kata Boja sebenarnya berasal dari nama salah satu tokoh pendiri wilayah tersebut, yaitu Bojawati. Beliau merupakan anak dari kepala kampung pertama desa Boja, ki Arsawangsa.

Masyarakat disana lebih mengenalnya dengan nama Nini Epek Ngambang, walaupun sebenarnya dia adalah laki-laki. Semasa hidupnya, Bojawati merupakan pemuda yang sangat patuh pada orang tuanya dan disukai warga disana karena sifatnya yang baik. Suatu hari, Bojawati diperintah untuk mengambil buslit (semacam SK) pengangkatan ayahnya sebagai kepala desa ke Solo.

Setibanya kembali ke rumah, Bojawati sakit lalu tidak lama kemudian meninggal dandimakamkan di desa tersebut. Untuk mengenangnya, kepala desa dan masyarakat disana setuju memberi nama desa tersebut desa Boja.

Di desa Boja terdapat enam dusun, yaitu dusun Jero Tengah, Walahir, Pelag, Citangkil, Cibungkul, dan Cimencok. Namun, tidak ada informan yang bisa memberiakn informasi mengapa nama-nama dusun tersebut seperti itu.