Nama Phylesha berasal dari bahasa/jenis Latin dan mempunyai arti "(Bentuk lain dari Philicia) Nama umum dari Phylicia". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.