对于爱琴海的名称有两种传说：
1、在远古的时代，克里特岛的国王米诺斯为了报杀子之仇，向雅典的人民挑战，在米诺斯的挑战下，雅典人求和。米诺斯要求他们每隔9年送7对童男童女到克里特岛供奉给岛上迷宫里一只人身牛头的野兽米诺牛吃。
雅典的国王爱琴的儿子忒修斯看到人们遭受这样的不幸，决心要杀死米诺牛。
忒修斯和父亲约定，如果杀死米诺牛，他在返航时就把船上的黑帆变成白帆。只要船上的黑帆变成白的，就证明爱琴国王能再见到自己的儿子忒修斯了。
忒修斯利用线球指路成功找到了怪物并杀死了它。然而在返程途中他忘了和父亲的约定，没有把黑帆改成白帆。翘首等待儿子归来的爱琴国王在海边等待儿子的归来，当他看到归来的船挂的仍是黑帆时，以为儿子已被米诺牛吃了，跳海。为了纪念爱琴国王，他跳入的那片海，从此就叫爱琴海。
2、琴是希腊有名的竖琴师，她与国王相爱了。然而由于战争的缘故，国王在新婚之夜离开奔赴了战场。琴每天都到曾和他约会的地方拨琴给远方国王，却等来了战死沙场的消息。
每天晚上琴都会对着夜空拨琴，她希望在天堂的国王可以听到。而每天清早，她就到处收集散落的露珠，她知道那是国王对她爱的回应。终于，在许多年后，直到她永远睡去不再醒来的那天，人们把琴用一生收集的五百二十一万三千三百四十四瓶露水全部倒在她沉睡的地方。
就在最后一滴落地时，奇迹发生了。琴的坟边涌出一股清泉，拥抱着她的身体。由泉变溪、由溪成河、由河聚海。从此在希腊就有了一片清澈的海。人们都叫它“爱琴海”。
