Asal usul kata malim bagi masyarakat Melayu berasal dari
bahasa Arab mualim yang artinya pintar dalam pengetahuan agama. Parmalim juga
berkonotasi dengan para malim atau sekumpulan orang yang pengetahuan agamanya
luas. Munculnya kosakata parmalim
ditengarai karena adanya interaksi antara Guru Somalaing dengan orang-orang
Melayu dan Aceh, yang banyak membantu peperangan Si Singamangaraja XII melawan
Belanda.