Topographic name from a diminutive of vado ‘ford’ (Latin vadum) or a habitational name from either of two places named with this word: Valillo de la Guarena in Zamora province or Vadillo de al Sierra in Ávila.