Släkten Uexkulls historia går tillbaka till 1200-talets Livland.
Johannes de Bardewich - Kom från Bremen till Livland. Den första noteringen är ifrån 26 juli 1229. 1241 tjänstgjorde Johannes som vasall i Ösel. Han gifte sig med änkan till Conrad Meyendorf. Paret fick inga barn. Änkan hade emellertid barn från sitt första äktenskap och Conrad Meyendorf den yngre förlänades Uexkull. (Geschichte des Geschlechtes derer von Uexküll...
Reinhold Uxkull bescheinigt, von seinem Bruder Conrad sein Erbtheil aus dem Gute Padenom enpfangen zu haben, des 17 juli 1555.
"Ich Reinhold Uxkull, des sel. Peter Uxkull sohn von Padenorm, bekennen etc. in diesem meinen Verlassbrief, von meinem bruder, Conrad Uxkull zu Padenorm, 3500 Mk., als mein Erbtheil aus dem Gute zu Padenorm, erhalten zu haben, und quittire in Gegenwart des Johan Tisenhusen zu Tampen und meinen Bruders Simon Uxkull über den vollen Empfang meines Erbtheils. Geg in dem Hofe zu Padenorm, mittwochs nach Margareten, im J. 1555" (Bunge, XX (Est- und Livländsiche Brieflade - Eine Samlung von Urkunden Adels und Gütergeschichte Est- Livland Erster theil Dänische und Ordenszeit s. X).
Översättning; Jag Reinhold Uxkull, son till salige Peter Uxkull von Padenorm, bekänner etc. i detta lämningsbrev att jag har erhållit 3500 mark av min bror, Conrad Uxkull zu Padenorm, som mitt arv från dödsboet på Padenorm, och jag erkänner i närvaro av Johan Tisenhusen zu Tampen och min bror Simon Uxkull om fullt mottagande av mitt arv. Geg på Padenorms borggård, onsdag efter Margareten, 1555"
Fredrik II av Danmark lät röja livländaren Conrad Uexkull ur vägen 1560. (Danmarks Riges historie III, 2 s. 149).