Det nåværende navnet Elafonisos betyr «Hjorteøya»: Pausanias rapporter om ulike helligdommer dedikert jaktgudinnen Artemis. Det antas at det var dyr tilhørende gudinnen i området. I tiden under republikken Venezia på 1400-tallet ble øya kalt , hvilket er italiensk for hjort.