Съществуват много легенди за произхода на само име на морето. Според една от тях първоначално жителите, които живеели на брега му, го наличали просто "море" за много дълъг период от време. На брега му се заселили гърците и му дали име...