Volgens een legende werd de Egeïsche Zee naar koning Aigeus van Griekenland genoemd. Een orakel voorspelde dat op een dag de zoon van Aigeus zijn dood zou veroorzaken. Toch trouwde de koning in het geheim en werd Theseus geboren.
De jongen groeide niet in Athene op, en mocht daar pas naartoe als hij een steen op kon tillen waaronder een zwaard en sandalen voor hem lagen. Theseus maakte vele reizen en werd een groots avonturier. Hij versloeg zelfs de Minotaurus (half mens, half stier) in het labyrint van koning Minos. Toen hij uiteindelijk naar Athene ging vergat hij zijn zwarte zeilen door witte te vervangen, en daarom dacht zijn vader dat Theseus dood was. Uit pure wanhoop stortte Aigeus zichzelf van een klif de zee in, en gaf daarmee het orakel gelijk. Deze zee staat nu bekend als de Egeïsche zee.