L'origine du nom Varanges viendrait du terme 'Vétéranieus', c'est-à-dire la propriété du 'Vérétanus' ou vétéran. En effet, une voie romaine passait entre Marliens et Varanges, il se peut que des vétérans romains se soient établis là, ayant reçu pour leur retraite de vieux soldats, des terres s'échelonnant le long de cette voie.
    D'autres étymologistes le tirent du mot 'Varangue' qui veut dire bois de charpente, cloisons ou baraque en planches ; cette explication est également plausible si l'on se réfère à la légende qui prétend que Varanges était rempli de marécages à cette époque, ce sont des pêcheurs de grenouilles qui ont commencé à s'y établir.
    Les seigneurs de Varanges, dont les armoiries sont le blason du village, sont cités depuis le XI-XIIe siècle jusqu'à la Révolution française.

    En 1793, la population était de 318 habitants, en 1821 de 371, en 1999 de 662 (voir Démographie).