Η ονοματοδοσία ή μετονομασία οδών αποτελεί αρμοδιότητα του δημοτικού συμβουλίου κάθε δήμου, σύμφωνα με τις διατάξεις του ν. 2690/1999 (Κώδικας Διοικητικής Διαδικασίας) και του ν. 3852/2010 (Καλλικράτης). Συστατικό στοιχείο νόμιμης υπόστασης της απόφασης αποτελεί η δημοσίευσή της, ενώ η μετονομασία γίνεται με την ίδια διαδικασία που ακολουθείται για την ονομασία. Αναγκαία καθίσταται η ενημέρωση δημοτών, υπηρεσιών και επιχειρήσεων για την ονομασία ή μετονομασία οδού μέσω της ιστοσελίδας του δήμου και κάθε άλλου πρόσφορου μέσου.
Το πρόβλημα που προκύπτει μετά από μετονομασία οδού σχετίζεται με την ενημέρωση των επίσημων εγγράφων και βάσεων δεδομένων. Οι ιδιοκτήτες ακινήτων πρέπει να ενημερώσουν τα ιδιοκτησιακά τους έγγραφα, τίτλους, λογαριασμούς κοινής ωφέλειας και άλλα επίσημα στοιχεία με τη νέα ονομασία της οδού. Αυτή η διαδικασία μπορεί να δημιουργήσει προβλήματα σε συναλλαγές όπως πωλήσεις και μισθώσεις, όταν υπάρχει ασυμφωνία μεταξύ των παλαιών και νέων στοιχείων διεύθυνσης.
Στα Χανιά, η Παλαιά Εθνική Οδός Χανίων-Κισσάμου μετονομάστηκε σε Λεωφόρο Μίκη Θεοδωράκη με ομόφωνη απόφαση του Δημοτικού Συμβουλίου, προς τιμήν του μεγάλου Έλληνα συνθέτη που απεβίωσε το 2021 και τάφηκε στον Γαλατά Χανίων. Η τελετή ονοματοδοσίας πραγματοποιήθηκε τον Σεπτέμβριο του 2023.
