חרף העובדה שהרצח נבע יותר ממניעים אישיים של נקמה וכבוד, הארמודיוס ואריסטוגיטון הפכו לסמל של הדמוקרטיה האתונאית והשחרור מרודנים. הם כונו "קוטלי הטיראנים" (τυραννοκτόνοι, tyrannoktonoi), חרף העובדה שכאמור לעיל, היפרכוס היה דווקא הפחות משמעותי מבין שני הטיראנים ששלטו אז באתונה. הנואם בן המאה ה-4 לפנה"ס אייסכינס כותב כי "כאשר אנו שומעים אנשים משבחים את מה שהם עשו אנו מרגישים שמילים אינן מספיקות כדי להספיד את מעשיהם". ידוע שהיו לשניהם צאצאים, אשר נהנו מזכויות מיוחדות באתונה. זכויות אלו היו תורשתיות, ואפשרו להם בין היתר לקבל ארוחות חינם על חשבון הציבור (sitesis), פטור מחובות דתיים מסוימים (ateleia), ומושבים שמורים מראש בשורה הראשונה בתיאטרון (proedria). בשנת 354 לפנה"ס הציע הנואם לפטינס להעביר חוק באתונה אשר יחייב את כל האזרחים בהשתתפות בחגי המדינה, והצהיר מפורשות שהיוצאים מן הכלל יהיו צאצאי הארמודיוס ואריסטוגיטון. כמו כן נוסח באתונה חוק האוסר לדבר סרה בזכרם של הארמודיוס ואריסטוגיטון.בשנת 509 לפנה"ס בנה הפסל האתונאי אנטנור פסל בדמותם של הארמודיוס ואריסטוגיטון אשר נקרא "קוטלי הטיראנים". הפסל הוצב באגורה באתונה, והיה בכך לאנדרטה הראשונה שהוצבה שם. בשנת 480 לפנה"ס במהלך מלחמת פרס–יוון כבשו הפרסים את אתונה, ולקחו את הפסל אתם. הפסל נלקח לאוצר המלך הפרסי בשושן. בשנת 447 לפנה"ס הזמינו האתונאים פסל משוחזר מהפסלים קריטיוס ונסיוטס, אשר הוצב במקום שבו היה הפסל הקודם. הפסל המקורי הוחזר לאתונה בתאריך לא ברור. אריאנוס טוען שאלכסנדר הגדול החזיר אותו, בעוד ולריוס מקסימוס טוען שהיה זה סלאוקוס הראשון, ופאוסניאס טוען שהיה זה אנטיוכוס מלך האימפריה הסלאוקית, אם כי לא ברור לאיזה מבין 13 המלכים הסלאוקים אשר נקראו אנטיוכוס הוא מתכוון. ויליאם סמית סבור שגרסתו של אריאנוס אמינה יותר. כך או כך, האתונאים המשיכו להשתמש בשחזור והפסל המקורי אבד. העתק רומי של הפסל מוצג במוזיאון הארכאולוגי של נאפולי, איטליה.
כיצד כונו הארמודיוס ואריסטוגיטון לאחר הרצח?
"קוטלי הטיראנים"