Attested around 1950 as Vrede-Burg. Compound of vrede (“peace”) and burg (“castle, fortress”). Originally the name of a farmhouse.
Vredeburg n