Salut, déolé pour le retard
Intéressante question, je n'en savais moi-même rien avant de faire quelques recherches.
C'est un prénom grec et pas égyptien, qui devait être assez courant en Grèce bien avant la célèbre Cléopâtre VII.
Sur wiki:
Le prénom Cléopâtre est issu du grec kleos qui signifie « célébration » et de patros qui signifie « chef de famille ».Avant la dernière reine d'Egypte, Philippe de Macédoine, le père d'Alexandre, avait failli épouser une Cléopâtre.
Dans la mythologie grecque, on peut croiser plusieurs Cléopâtres:
Cléopâtre fille de Tros, princesse troyenne
Cléopâtre, fille d'Idas, épouse de Méléagre
Cléopâtre fille de Borée, épouse de Phinée (merci wikipédia^^)