BatamNesia - Batu Aji merupakan sebutan dari sebuah batu berbentuk kopiah atau peci yang berwarna putih mirip kopiah haji. Batu ini terletak kira-kira 1,2 kilometer dari Pantai Sagulung ke arah barat tepatnya di hadapan pangkalan PT Sintai sekarang. Lantaran sedemikian rupa bentuknya maka kebanyakan penduduk menyebutnya dengan nama Batu Aji.
Setelah pada tahun 1949, Orang Jawa dan Tionghoa yang menempati daerah hulu Sungai Lekop dan Sungai Semanting Pengabu membuka lahan perkebunan secara luas sehingga kedua daerah ini hampir bertemu wilayahnya. Pada tahun 1980 kawasan ini makin berkembang luas dan mulai dinamakan Batu Aji. Perluasan wilayah Batu Aji kemudian memunculkan beberapa nama yang mengambil nama asal seperti Batu Aji Lama, Batu Aji Kavling, Batu Aji Perumnas dan masih banyak lagi