Datum narození Kleopatry je nejisté. V závislosti na zdroji je to buď v lednu, únoru nebo březnu. Většina badatelů se však shoduje, že se narodila v roce 69 před naším letopočtem. To znamená, že Kleopatřino znamení zvěrokruhu bylo buď Kozoroh, Vodnář nebo Ryby.