Nama Lenieshia berasal dari bahasa/jenis Inggris dan mempunyai arti "(bentuk lain dari leneisha) kombinasi dari prefix la + keneisha". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.