Έχουν ακουστεί τόσα πια για την καταγωγή της που το παραδέχτηκε!
«Ο παππούς μου καταγόταν από την Αίγυπτο. Ήρθε στην Ελλάδα και παντρεύτηκε τη γιαγιά μου, που δεν είχε καμία σχέση με αθίγγανους .Όσο μπορώ να έχω κάτι από αυτή τη φυλή, το έχω. Είμαι φαν των τσιγγάνων. Πήρα τουλάχιστον,νομίζω,το ταπεραμέντο τους. Στο χωριό μου δεν υπάρχουν τσιγγάνοι, μόνο εγώ, που έχω μια ρίζα από τον παππού μου. Άλλο οι τσιγγάνοι που πουλούν πράγματα στο δρόμο και άλλοι εκείνοι που χορεύουν στην Ισπανία και Πορτογαλία. Με αγαπούν και τους αγαπώ κι εγώ πάρα πολύ», εξομολογήθηκε η Πάολα.