Nama Harlina berasal dari bahasa/jenis Indonesia dan mempunyai arti "Sahabat, peperangan (bentuk feminim dari harlan)". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.