Nama Mandailing berasal dari bahasa/jenis Batak dan mempunyai arti "Nama subsuku batak di tapanuli selatan, padang lawas dan mandailing natal". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.