Masyarakat Mandailing meyakini bahwa asal usul marga ini berasal dari Batubara, Asahan.[1] Marga ini dipercaya sebagai kelompok masyarakat yang bermigrasi dari Kerajaan Batu Bara di Sumatera Timur. Kelompok ini dipimpin oleh dua orang bersaudara, yaitu Parmato Sopiak dan Datuk Bitcu Rayo. Keduanya bersama rombongan berangkat dari Batu Bara menuju kawasan Barumun, Padang Lawas. Di tempat itulah mereka meneroka dan mendirikan kampung bernama Binado, dimana kemudian keturunannya berkembang menjadi marga Batubara.[2] Beberapa masa kemudian, dua putera Parmato Sopiak yang bernama Si Lai dan Si Tondang bersama pengikutnya pindah ke Mandailing Godang, dan mendirikan kampung bernama Pintu Padang. Disitulah keturunan mereka berkembang dan membentuk marga Daulae dan Matondang. Sedangkan Datuk Bitcu Rayo memiliki putra bernama Gara, yang kemudian berpindah ke Sipirok.
Tokoh
Beberapa tokoh yang bermarga Batubara, di antaranya adalah: