Η υποβολή αιτήσεων για την αλλαγή επωνύμου των πολιτών που είναι εγγεγραμμένοι στα Δημοτολόγια ή στα  Μητρώα Αρρένων του Δήμου Αγίας Βαρβάρας μπορεί να γίνει είτε με αυτοπρόσωπη παρουσία, είτε μέσω εξουσιοδοτούμενου προσώπου, στο Τμήμα Δημοτική Κατάστασης και Ληξιαρχείου του Δήμου Αγίας Βαρβάρας. Η ανωτέρω διαδικασία αφορά στην πρόσληψη και αλλαγή επωνύμου, καθώς και στην  πρόσληψη πατρωνύμου και μητρωνύμου από παιδιά που γεννήθηκαν χωρίς γάμο των γονέων τους ή είναι αγνώστων γονέων, καθώς  και  ο  εξελληνισμός του ονοματεπωνυμικών στοιχείων Ελλήνων του εξωτερικού, ομογενών αλλοδαπών που αποκτούν την ελληνική ιθαγένεια και παλιννοστούντων ομογενών που έχουν την ελληνική ιθαγένεια. 

Οι διατάξεις του άρθρου μόνου του ν.δ. 2573/1953 (241 Α΄) «Αλλαγή επωνύμου και πρόσληψη επωνύμου, πατρωνύμου, μητρωνύμου», όπως τροποποιήθηκε και ισχύει, εφαρμόζονται σε εξαιρετικές περιπτώσεις, κατά τις οποίες προβάλλονται σοβαροί λόγοι που δικαιολογούν τη ζητούμενη μεταβολή του επωνύμου. 

Ως  σοβαροί λόγοι νοούνται,  για όλους τους αιτούντες, μόνο τα ψυχικά   προβλήματα, τα οποία  δημιουργούνται από επώνυμα : α) κακόηχα β) προκαλούντα τη θυμηδία ή την περιφρόνηση, γ) δυσχερή στην προφορά ή ξενικά δ) κακής φήμης συνεπεία πράξεων άλλου προσώπου, ε) αντίθετα προς τις αντιλήψεις της κοινωνίας περί ηθικής.

Τα δικαιολογητικά που απαιτούνται κατ’ αρχήν είναι:

1. Αίτηση του ενδιαφερόμενου ή των γονέων του ή του γονέα που ασκούν τη γονική μέριμνα ή του επιτρόπου, στην οποία πρέπει να ορίζεται λεπτομερώς, ο σκοπός για τον οποίο επιδιώκεται η μεταβολή και να δηλώνεται το επώνυμο του οποίου ζητείται η πρόσληψη.
2. Πιστοποιητικό περί εγγραφής του προσώπου που αφορά η αίτηση στο δημοτολόγιο ή στο μητρώο αρρένων, από το οποίο να προκύπτει ο τόπος, το έτος γέννησης και η οικογενειακή κατάσταση αυτού (ζητείται αυτεπάγγελτα)
3. Πιστοποιητικό ποινικού μητρώου (ζητείται αυτεπάγγελτα)
4. Βεβαίωση του οικείου Εισαγγελέα, από την οποία να προκύπτει ότι ο ζητών τη μεταβολή δεν διώκεται για κάποια αξιόποινη πράξη (ζητείται αυτεπάγγελτα)
5. Πιστοποιητικό περί της στρατολογικής κατάστασης (τύπου Β), προκειμένου για άνδρες
6. Ληξιαρχική πράξη γέννησης (ζητείται αυτεπάγγελτα)
7. Παράβολο δημοσίου 15€
8. Δημοσίευση σε ημερήσια εφημερίδα (περίληψη της ζητούμενης μεταβολής, που πρέπει να περιέχει ακριβή σημείωση περί του ονόματος, επαγγέλματος, τόπου και έτους γέννησης και κατοικίας ενδιαφερόμενου, περί του επωνύμου, η απόκτηση του οποίου επιδιώκεται, ως και πρόσκληση σε κάθε αντιτιθέμενο στη ζητούμενη αλλαγή, όπως μέσα σε δεκαπέντε (15) ημέρες από της δημοσίευσης να υποβάλλει τις αντιρρήσεις του).