Well a couple people actually responded with some great names, so now I'm trying to decide which ones to use.

For the Mauritanian Panthress I was given:
C1: African name 'Kamili' meaning 'erfection'. (Kami)
c1: Miyabi (graceful)

For the Egyptian Cheetah I was given
C2: Eygptian name 'Nakia' meaning 'ure and Faithful'
c1: Isis (woman of the throne) (listed as "c1" but I think he meant c2.)

For the Persian Tigress:
C3: Persian name 'Shiva' meaning 'Beauty'
c3: Nasreen (wild rose)

For the Lioness:
C4: Greek name 'Alexandra' meaning 'Defender of men' (Alex)
c4: Cassandre (she who entagles men )

for C2 and C3 I'm preferring Nakia and Nasreen simply because I don't want to use names that are too familiar, and the other suggestions were both for Goddesses of fairly well-known (I think) old Pagan Pantheons.

Isis was the sister and wife to Osiris, who was depicted as green-skinned. He was essentially the Egyptian god of agriculture who made sure that the plants grew. Isis was the rain goddess who supplied the waters of life for her husband. He would die in the fall and be dismembered (harvested for food, plant-fibers for papyrus and cloth and various other things) and then in the spring Isis would bathe him with her healing waters of life to bring him back to life again.

Shiva is an interesting case. As the region that once was known as Persia splintered the Hindi (the largest old religion of India) people vilified the Persian gods, turning them into demons. The creatures that the Persians considered to be essentially Angels were considered Demons by the Hindi and vice versa. Shiva was the Earth Mother to the Persians, but to the Hindi she was the ravenous Mother of Demons and Goddess of Death. I suspect that originally she was a mixture of the two, the Goddess of Life and Death and Mother of Spirits benign and malign.

Anyways I'd love to hear some more ideas if anyone has them. I had some ideas of my own but they are on the other computer. But I'm going to end up choosing some names soon. I've started to write a bit of story to go along with Leopold and his Harem and the girls need names.