Φαίνεται ότι η Πάολα είναι μία από τους καλλιτέχνες που επέλεξαν να πορευθούν στο μουσικό στερέωμα με ένα ψευδώνυμο και όχι με το πραγματικό της όνομα. Μπορεί όλοι να την γνωρίσαμε και να την αγαπήσαμε με το όνομα Πάολα, το πραγματικό της όνομα όμως είναι Παγώνα Καραμίτσιου.