Gajoldoba or Gojaldoba is a village in the Mal CD block in the Malbazar subdivision of the Jalpaiguri district in the state of West Bengal, India.