En todos los casos, el origen del topónimo es la palabra latina "vadum", "vado" en español (lugar de un río, arroyo o corriente de agua con fondo firme y poco profundo, por donde se puede pasar) al que se agregó, para la localidad que nos ocupa, el diminutivo "-illo".