Where does “batu” come from?

batu (Sundanese) comes from Proto-Malayo-Polynesian batu, from Proto-Austronesian *batux — rock; stone.

batu (Sundanese): rock; stone