Exactly!, she was not Egyptian but was a decent of Alexander the Greats General, Ptolemy. She was said to be the first Greek ruler of Egypt who bothered to learn Egyptian.
myth
The identity of Cleopatra's mother is unknown, but she is generally believed to be Cleopatra V Tryphaena of Egypt, the sister or cousin and wife of Ptolemy XII Auletes, or possibly another Ptolemaic family member who was the daughter of Ptolemy X and Cleopatra Berenice III Philopator if Cleopatra V was not the daughter of Ptolemy X and Berenice III.[9] Cleopatra's father Auletes was a direct descendant of Alexander the Great's general, Ptolemy I Soter, son of Arsinoe and Lagus, both of Macedon.