Nama Nakhla berasal dari bahasa/jenis Arab dan mempunyai arti "Antara mekkah dan ta'if". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.