הוא ישוב עתיק, שנוסד על ידי התראקים. שרידי התקופה הנאוליתית בקרבת העיר מעידים על כך שהישוב קיים כבר מימי קדם. מצפון-מערב לעיר ניתן לראות שרידים של שלושה מגדלים שנותרו ממבצר אאטוס מימי הביניים ("נשר" ביוונית), שהוקם בין השנים 650 ל-750 ונתן לעיר את שמו. אגדה עתיקה מספרת שהישוב הוקם על ידי אאטוס ("נשר") - תלמידו של אורפיאוס. אגדה נוספת אומרת שמשמעותו של אאטוס היא "קן הנשר". השם נגזר עוד מהתקופה שלפני נפילת בולגריה תחת שלטון ביזנטי, ואייטוס הייתה אחת הערים האחרונות שנכבשו, מכיוון שמיקומה (מוקפת הרים) אפשר לה הגנה טובה.