Lietuviškos kilmės pavardė, kuri reiškia „vaidilą“ – senovės baltų šventiko, apeigininko ar žynio padėjėją. Kilusi iš žodžių vaid- (šviesa, šventumas) ir -dogas (duoti, teikti), tad gali būti aiškinama kaip „šviesą teikiantis“ ar „šventumą atnešantis“.
Istoriniuose šaltiniuose minima nuo XVI a., dažniausia Lietuvos Didžiosios Kunigaikštystės rytuose. Žymiausi jos nešiotojai – poetas ir vertėjas Henrikas Vaidogas (g. 1940) bei architektas Algimantas Vaidogas (1935–2018). Pavardė simbolizuoja kultūrinį ir dvasinį palikimą.