Η οδός Αριστοτέλους στον Εύοσμο πήρε το όνομά της τον Μάιο του 1960 μαζί με 51 άλλες οδούς. Το 1967, σύμφωνα με τις απαιτήσεις της δικτατορίας των συνταγματαρχών, μετονομάστηκε σε οδό 21ης Απριλίου. Η οδός πήρε ξανά το αρχικό της όνομα το 1975 μετά από εντολή της Νομαρχίας.