Tanah has the same meaning as land in Indonesian, while Lot means sea.  So Tanah Lot means land in the middle of the sea.