Even her name is Greek. "Kleopatra" (I'm transcribing it here roughly from the Greek alphabet) means "Glory of Her Father". Why would an Egyptian queen have a foreign Greek name? Unless of course she was Greek herself!