Atolli
"Atolli"-sanan toi yleiseen tietoisuuteen Charles Darwin, joka määritteli atollin erityislaatuiseksi trooppiseksi saareksi, jonka ominaispiirre on elävä koralliriutta. Sana tulee Malediiveilla puhutusta divehin kielestä.
Gávdos
Venetsialaisaikana saaresta käytettiin nimityksiä "Gozzo", "Gotzo", "Goudos", "Kaudos" ja "Gaudos". "Gotzo"-nimityksen alkuperä on mahdollisesti Maltalle kuuluvassa Gozon saaren nimessä. Osmanikaudella saari tunnettiin nimillä "Bugadoz" ja "Gondzo". Nykyistä Gávdos-nimeä on käytetty vuodesta 1872 lähtien. Kreikan laivaston virallisissa kartoissa vuodelta 1983 on saaresta käytetty nimeä "Gavdos-Klavdos".