Μία αποκάλυψη έκανε η Κατερίνα Καινούργιου για το επίθετό της στον αέρα της εκπομπής "Super Κατερίνα". Ειδικότερα, η παρουσιάστρια του Alpha μοιράστηκε την ιστορία πίσω από το επίθετό της. "Ακούστε τη δικιά μου ιστορία. Ο μπαμπάς μου είναι από την Αγία Παρασκευή Φθιώτιδος. Επί Τουρκοκρατίας είχαν κατέβει κάποιοι από πάνω κι έγιναν ένα με τους άλλους, έλεγαν "Οι Καινούργιοι". Έτσι μου έχει πει η γιαγιά μου πως βγήκε το επίθετο, γι' αυτό λεγόμαστε "Καινούργιοι". Τώρα, το από πού έχουμε έρθει..." είπε η Κατερίνα Καινούργιου.