Secara etimologi, nama "Doloksaribu" diberikan oleh Raja Parmahan yang sedang mencari anak bungsunya, yakni Sinabutar, yang berpindah ke daerah Sibisa. Dalam pencariannya, Raja Parmahan melewati banyak bukit (bahasa Batak Toba: Dolok). Ketika Raja Parmahan akhirnya bertemu dengan Sinabutar, ternyata Sinabutar telah menikah dengan Pintaomas Boru Manurung, putri dari Ompu Niunggul Manurung dan telah memiliki anak laki-laki. Raja Parmahan menamai cucunya itu dengan nama Doloksaribu.
Asal
Doloksaribu merupakan salah satu marga yang dibawa oleh keturunan Raja Bungabunga atau Raja Parmahan Silalahi, keturunan dari Silahisabungan. Dengan kata lain, marga Doloksaribu merupakan salah satu marga yang merupakan keturunan dari Silahisabungan.
Adapun Raja Silahisabungan menikah dengan Pinggan Matio Boru Padang Batanghari dan Similingiling gelar Siboru Nailing Boru Narasaon dan menetap di Silalahi Nabolak. Raja Silahisabungan kemudian memiliki delapan orang putra dan seorang putri yang bernama Deang Namora. Adapun kedelapan putra tersebut antara lain adalah:
Marga Doloksaribu sendiri berasal dari Sondi Raja yang mana Sondi Raja menikah dengan Siboru Nagok Boru Siboro dan memiliki dua orang putra, yaitu Rumasondi dan Rumasingap. Kemudian Rumasondi menikah dengan Boru Siboro dan memiliki dua orang putra, yaitu Bolon Raja dan Raja Bungabunga yang kemudian dikenal juga sebagai Raja Parmahan Silalahi.
Raja Bungabunga/Raja Parmahan Silalahi kemudian diculik oleh Tuan Sihubil dan dibawa ke Balige, lalu kemudian di sana ia mengadakan perjanjian dengan Tuan Sihubil dan diangkat menjadi anak angkat dari Tuan Sihubil. Raja Bungabunga/Raja Parmahan Silalahi kemudian menikah dengan Antar Mangatur Boru Pasaribu dan menetap di Balige. Kemudian ia memperoleh empat orang putra yang mana nama dari keempat putranya tersebut terinspirasi dari nama-nama keturunan Silahisabungan yang merupakan generasi di atas Raja Parmahan. Adapun nama dari keempat putra tersebut di antaranya adalah (1) Sinaloho, (2) Sinagiro, (3) Sinabang, dan (4) Sinabutar. Raja Bungabunga/Raja Parmahan juga memiliki seorang putri yang bernama Tiurma Uli yang dinikahi oleh marga Panjaitan.
Adapun Sinabutar kemudian menikahi Pintaomas Boru Manurung, putri dari Ompu Niunggul Manurung dan memiliki tiga orang putra, namun urutan dari ketiga putra ini sampai sekarang masih diperdebatkan dan memicu polemik di antara keturunannya hingga saat ini. Adapun ketiga putra tersebut antara lain adalah: