SEJARAH NAMA SEKOLAH

          Sekolah ini pada asalnya dinamakan Sekolah Kebangsaan Ladang Bukit Paloh berdasarkan Lokasi sekolah. Memandangkan pihak Pengurusan Ladang telah bermurah hati untuk membenarkan rumah pekerjanya digunakan sebagai kelas yang diubahsuai, maka perkataan 'Ladang' masih kekal digunakan sehinggalah sebelum berpindah ke bangunan sendiri.

          Apabila berpindah ke bangunan baru terdapat usaha-usaha untuk menukarkan nama sekolah daripada Sekolah Kebangsaan Ladang Bukit Paloh kepada 'SEKOLAH KEBANGSAAN KAMPONG MELAYU BATU 4'.

          Namun demikian usaha tersebut tidak menjadi kenyataan tanpa diketahui sebabnya. Maka dengan itu, nama sekolah ini bertukar sedikit dengan membuang perkataan 'Ladang' dengan alamat barunya:

SEKOLAH KEBANGSAAN BUKIT PALOH

KAMPONG MELAYU BATU 4 PALOH,

PALOH, KLUANG,

JOHOR.