Selon les historiens, le village de Varanges ne remonterait guère au delà du 10° siécle et encore à cette époque, il n'était composé que d'une ferme ou métairie appelée : le Mesnil ou warangas.
Toutefois, vers l'an 1200, on trouve un Guy de Varanges, seigneur du lieu probablement et en 1394 Jacques de Varanges sera Bailli de Dijon.
A cette époque, le hameau commençait à se développer sur les bords de l'ouche, rivière qui souvent causait des désagréments aux habitants.
En 1636, les troupes de Gallas pillèrent et brûlèrent une partie du village. On comptait alors 46 habitants. Cependant, la vie active reprenait malgré les méfaits de l'ouche.
Pour certains, l'éthymologie du nom de Varanges aurait pour origine "Vétéraniens", c'est à dire la propriété de Vétéranus ou Vétéran, en rapport avec la voie romaine entre Marliens et Varanges,
Pour d'autres, Varangue qui veut dire bois de charpente ou baraque en planches faisant référence aux nombreux marécages du village.