Zenobia hevdet også å nedstamme fra Dido, dronning av Kartago, og av ptolemeisk dronning Kleopatra av Egypt. Selv om det er ingen konkrete bevis for dette, særlig ikke for Dido, hadde hun kunnskap i oldtidens egyptiske språk, viste et anlegg og hengivenhet for egyptisk kultur, og kan ha vært delvis egyptisk via sin mors slekt. I henhold til ble en keiserlig erklæring fra henne sendt i 269 til borgerne i den egyptiske byen Alexandria som beskrev byen som «min forfedres by». Denne erklæringen passer bare på Vaballathus, Zenobias sønn. Historikeren og sofisten Kallinikos av Petra dedikerte sin historie om Alexandria i ti bokruller til en «Kleopatra», og denne henvisningen kan kun være i overført betydning av Zenobia. Kallinikos var en av de mange som aksepterte Zenobias beskyttelse og flyttet til hennes hoff i Palmyra.