Vanhaa aatelia (uradel) edustavan Wreden suvun oletetaan olevan lähtöisin Saksan Westfalenista, jossa vuonna 1202 oli Arnsbergin kreivin palveluksessa Everhardus Wrethe -niminen henkilö. Suvun oletetaan siirtyneen Millinghausenin kautta Liivinmaalle viimeistään 1500-luvun keskivaiheilla. Siellä suvun varhaisin tunnettu edustaja oli 1500-luvun jälkipuoliskolla elänyt saksalaisen ritarikunnan ritari ja hovijunkkari Caspar Wrede, Wredenhoffin ja Nyenhoffin herra. Hänen poikansa ratsumestari Henrik Wrede asettui vuoden 1600 tienoilla Ruotsin palvelukseen ja tuli kuuluisaksi pelastaessaan kuningas Kaarle IX:n hengen – uhraten samalla omansa – Kirkholman taistelussa vuonna 1605 tarjotessaan hänelle oman ratsunsa. Kiitollisena kuningas luovutti vuonna 1608 hänen leskelleen ja lapsilleen Elimäen neljänneskunnan sekä eräitä muita alueita rälssimaaksi ikuisiksi ajoiksi, oikeudella perustaa säteri haluamaansa paikkaan. Suvun suomalaisen haaran edustajat perustivat kyseiselle alueelle myöhemmin kymmenkunta kartanoa.