Suguvõsaliin algab Tüüringist Friemarist pärit Michael Tutelebeniga (Teutleben, Todtleben) (u 1560−1623), kellest sai pastor. Tema poeg parkal Theodor Totleben (1618−1633) asus elama Saksimaale Pausasse. XVII sajandi 2. poolel sai tema järeltulijate elukohaks Tüüringi linn Gera. Parkal Theodorus Todtlebeni (suri pärast 1725) pojapoeg Adam Heinrich Totleben (1714−pärast 1773) rändas sealt XVIII sajandi algul Ida-PreisimaaleInsterburgi, kus võeti linnakodanikuks. Poeg Theodor Friedrich Todleben (1749−1804) asus elama KuramaaleSabilesse, kus oli kaupmees; tema oli suguvõsa Balti liini rajaja. Viimase pojapoeg Franz Eduard Totleben (1818−1884) tegi Venemaa teenistuses hiilgavat sõjaväelist karjääri ja ülendati 1869. aastal insener-kindraliks. Ta tõusis oma teenistuse kaudu aadlikuks ja Venemaa keiser andis talle 1879. aastal krahvitiitli. Kindrali poeg krahv Nikolai Georg Eduard Totleben (1874−1945) teenis samuti sõjaväes ja läks erru kindralmajori auastmes (1917). Tema surmaga kustus Totlebenite suguvõsa Balti haru meesliinis.
Totlebenid rüütelkonna matriklis
Krahv Franz Eduard Totleben (1818−1884) võeti 1856. aasta 3. märtsil (vkj) Eestimaa, 1857. aasta 3. mail Kuramaa, sama aasta 31. detsembril Liivimaa ja 1858. aasta 5. märtsil Saaremaa matriklisse. Läänemereprovintsides suguvõsa mõisavaldusi ei evinud.
Suguvõsa liikmeid
Michael Tuteleben (Teutleben, Todtleben) (u 1560−1623), Döhleni, Dürrenebersdorfi ja Robeni pastor
Der Adel der russischen Ostseeprovinzen (Estland, Kurland, Livland, Ösel). 1. Teil. Die Ritterschaft. Neustadt an der Aisch: Bauer & Rape, inhaber Gerhard Gessner, 1898 (ümbertrükk 1980). Lk 114.
Genealogisches Handbuch der baltischen Ritterschaften. Teil: Estland. Bd III. Görlitz: Verlag E. U. Starke, 1930. Lk 308-309; täiendused. Lk 49 [1][2].