Nama Soheila berasal dari bahasa/jenis Persia dan mempunyai arti "Bintang". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.