Σε αναζήτηση επωνύμου φέρονται να επιδίδονται τα παιδιά του τέως βασιλιά Κωνσταντίνου, Παύλος και Νικόλαος, προκειμένου να τους αποδοθεί η ελληνική ιθαγένεια, δεδομένου ότι οι τίτλοι ευγενείας δεν επιτρέπονται κατά το ελληνικό Σύνταγμα. Η συγκεκριμένη πράξη απαιτεί από μέρους τους συγκεκριμένες προϋποθέσεις, όπως να διατυπωθεί ενώπιον του Ληξιαρχείου Αθηνών με ρητή και ανεπιφύλακτη δήλωση σεβασμού στο Σύνταγμα, αποδοχής και αναγνώρισης του πολιτεύματος και του αποτελέσματος του δημοψηφίσματος του 1974, να υπάρξει παραίτηση από κάθε είδους διεκδικήσεις οι οποίες συνδέονται με το πρώην αξίωμα και να γίνει εγγραφή στα μητρώα αρρένων ή τα δημοτολόγια, με όνομα και επώνυμο.
Το επώνυμο που αρχικά ακούγεται είναι το Ντε Γκρέτσια, αφού είναι αυτό που αναφέρεται και στο δανέζικο διαβατήριο που έχουν τα μέλη της οικογένειας, αλλά θα δούμε τελικά ποια θα είναι η επιλογή του Παύλου.
Να θυμίσουμε ότι η ελληνική ιθαγένεια αφαιρέθηκε από τον τέως βασιλιά Κωνσταντίνο το 1994 και παρόλο που ο ίδιος προσέφυγε στο Ευρωπαϊκό Δικαστήριο δικαιωμάτων του ανθρώπου, δεν δικαιώθηκε.