Nama Leba berasal dari bahasa/jenis Ibrani dan mempunyai arti "Terkasih". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.