Die Familie stammt von dem Berliner Kaufmann und Kanonikus Sigmund Otto Joseph v. Treskow (1756-1825) ab, der am 14. Januar 1797 vom preußischen König Friedrich Wilhelm II. in den erblichen Adelsstand erhoben wurde. Treskow war ein natürlicher Sohn des uradeligen Geheimrats und Kanonikus Albert Sigismund v. Tres(c)kow (1717-1767), woraus ihm allerdings keine Namens- oder Erbrechte erwuchsen: nach den Bestimmungen des Allgemeinen Landrechts für die Preußischen Staaten durften „Mannspersonen von Adel mit Weibspersonen aus demBauer- oder geringerem Bürgerstande keine Ehe zur rechten Hand schließen.“ Kinder einer solchen Verbindung „ex matrimonio ad morganaticam“ konnten entweder auf Antrag des Vaters legitimiert werden oder selbst beim Landesherrn ein Gesuch um Erneuerung des Adels einreichen – sofern sie ein Vermögen zur Sicherstellung eines adeligen Lebensstils nachweisen konnten. Erst nachdem Treskow im bürgerlichen Gewerbe zu einem der reichsten Männer Berlins aufgestiegen war, durfte er seinen König bitten, „meinen Adel wiederherzustellen, den alle Verwandten meines Vaters von jeher anerkannt haben“. Die schnelle Nobilitierung war Voraussetzung für die Übernahme der riesigen Klostergüter von Owinsk bei Posen zum 1. Juli 1797 – ein Investitionsgeschäft, an dem auch der Staat ein deutliches Interesse hatte.

Einzelheiten sind der Nobilitierungsakte im Geheimen Staatsarchiv Berlin (HA I Rep. 7 Preußen, Lit. T Nr. 13) zu entnehmen: Friedrich Wilhelm II. hatte demnach in einem Schreiben vom 12. Januar 1797 seine Kabinettsminister Graf Philipp Karl v. Alvensleben und Graf Christian v. Haugwitz angewiesen, „dem hiesigen Kaufmann Siegmund Otto Treskow … das Südpreußische Incolat zu bewilligen, und seinem Ansuchen gemäß, zugleich deßen Adel wieder herzustellen“. Im handschriftlichen Entwurf des Adelsbriefs vom 14. Januar 1797 wurden jedoch alle Verweise auf die Abstammung von einer adeligen Familie durchgestrichen – offenbar konnte der gesetzlich vorgeschriebene Konsens der Gesamtfamilie nicht rechtzeitig beschafft werden. Die Nobilitierung erfolgte schließlich in Anerkennung „seiner persönlichen rühmlichen Eigenschaften und zum Behuf der Erwerbung adelicher Güter in Südpreußen.“ Immerhin lehnte sich das 1797 verliehene Wappen mit den drei Straußenköpfen eng an das uradelige Familienwappen mit den drei Entenköpfen an - nach der Beschreibung des Sekretärs im Kabinettsministerium Christian Ludwig Siebmann vom 22. März 1797 zeigte es „drei rechtgekehrte Strauß-Köpfe mit goldnen Halsbändern“, und „auf dem Helm selbst ruhet ein rechtsgekehrter und mit einem Pfauen-Schwanz und goldnem Halsband gezierter Strauß-Kopf.“