Lokale refererer ofte til øynene som Elephantaki ettersom de ser ut som en babyelefant som har lagt seg ned i vannet og med snabelen liggende rett ut. Det navnet som er tilskrevet til øyene i dag er grunnet deres likhet til en tørr kretisk kavring kjent som Paximadi (flertallsordet er Paximadia). I oldtidens Kreta var øyene også kjent som Dionysioi etter fruktbarhetsguden Dionysos, men også som Letoai etter gudinnen Leto som ble dyrket ved byen Faistos, og hvor hun også var kjent som Fitii i antikken.