Sisingamangaraja adalah keturunan Batak marga Sinambela.
Sisingamangaraja adalah keturunan seorang pejabat yang ditunjuk oleh raja [[Kerajaan Pagaruyung|Pagaruyung]] yang sangat berkuasa ketika itu, yang datang berkeliling Sumatra Utara untuk menempatkan pejabat-pejabatnya.<ref>{{cite book|last =Brenner|first =J.F. von|authorlink =|coauthors =|title =Besuch bei den Kannibalen Sumatras: erste Durchquerung der unabhangigen Batak-Lande|publisher = Wurl|date =|location =Wurzburg|url =|doi =|isbn =|page =}}</ref> Dalam sepucuk surat kepada Marsden bertahun [[1820]], [[Raffles]] menulis bahwa para pemimpin Batak menjelaskan kepadanya mengenai Sisingamangaraja yang merupakan keturunan [[Minangkabau]] dan bahwa di [[Silindung]] terdapat sebuah arca batu berbentuk manusia sangat kuno yang diduga dibawa dari [[Pagaruyung]].<ref>{{cite book|last =Raffles|first =Stamford|authorlink =|coauthors =|title =Memoir of the life and public services of Sir Thomas Stamford Raffles|publisher = John Murray|date =|location =London|url =|doi =|isbn =|page =}}</ref> Sampai awal abad ke-20, Sisingamangaraja masih mengirimkan upeti secara teratur kepada pemimpin [[Minangkabau]] melalui perantaraan Tuanku Barus yang bertugas menyampaikannya kepada pemimpin [[Pagaruyung]].{{Citation needed|date=June 2013}}
