Die erste urkundliche Erwähnung des Ortes erfolgte um das Jahr 1170 als "Radune", um 1200 erscheint der Name als "Radovn". Der Name ist slawischen Ursprungs und stammt vermutlich vom Personennamen Radun. Im 15. Jahrhundert wurde für die Wiener Stadtbefestigung im Ortsgebiet Kalk abgebaut. Bei der ersten und der zweiten Wiener Türkenbelagerung wurde Rodaun verwüstet.