Aitos to stara osada, założona przez Traków. Pozostałości wokół miasta z nowej epoki kamienia świadczą o tym, że osada istniała w tym miejscu dawno temu. Pozostałości trzech wież (na północny zachód od miasta) pochodzą ze średniowiecznej fortecy Aetos (po grecku orzeł), zbudowanej w latach 650-750, stąd jej obecna nazwa. Według starożytnej legendy osada została założona przez Aethosa ("orła"), ucznia i naśladowcę Orfeusza. Inna legenda głosi, że Aetos oznacza "Orle Gniazdo", nazwa pochodzi z czasów przed dostaniem się Bułgarii pod panowanie bizantyjskie, ponieważ Aetos było jednym z ostatnich wziętych pod obce władanie miast, których lokalizacja (otoczenie górami) zapewniała dobrą ochronę.