Згідно давньогрецької легенди, острів підняла з дна моря богиня Фетіда для свого сина Ахілла.
Греки-іонійці ототожнювали острів з місцеперебуванням героя Ахілла після загибелі під стінами Трої. «Левка» - по-грецьки «білий», «світлий», «светлосіяющій» - таке ім'я було дано острову греками.
Перша згадка острова в середньовічних письмових документах відноситься до середини XIII в. В італійському портолане «Compasso de navigare», складеному в Пізі в 1250-1265 рр. і частково доповненому в 1296 р, він називається Filoxia і поміщений на відстані 30 миль від Сулинського гирла Дунаю.
Відомі також три грецьких портолана, причому один з них, виданий в 1573 р переведений з італійського оригіналу середини XIV ст. У них острів іменується Фідонісі - «Зміїний острів». Ймовірно, ця назва послужило похідним для всіх інших написаний і було запозичене у грецького населення приморських міст ще в період існування Візантійської імперії.