Nama Kholis berasal dari bahasa/jenis Islami dan mempunyai arti "Murni (bentuk lain dari khalis)". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.