L'île fut connue sous des noms différents. Elle apparaît dans les récits bibliques en tant que « Cauda » ou « Clauda ». L'île était nommée « Cauda » (la « fin ») par le géographe romainPomponius Mela et « Gaudos » parPline.Ptolémée l'appelait « Claudos ». Elle fut connue aussi sous le nom de « Gozo[2] ». LesVénitiens l'appelèrent « Gozzo », peut-être en imitant l'îlemaltaise de « Gozo[3] ». DuXVIIe siècle auXIXe siècle, l'île fut connue sous le nom de « Gondzo ».
En 2024, la population de l'île est estimée à 70 habitants hors saison et la maire est Lílian Stefanákis[4].
De janvier à, plus de 1 500 migrants, principalement des Égyptiens, arrivent à Gávdos. Les responsables grecs visent à empêcher l'établissement d'un nouveau chemin de migration reliant la Libye vers la Crète[4].
L'île est située à 48 km au sud deChóra Sfakíon. La petite île deGavdopoúla (« fille de Gavdos »), rattachée à Gávdos, est située au nord-ouest de celle-ci.Déforestées dès l'Antiquité, notamment par leschèvres, Gávdos et Gavdopoúla sont couvertes surtout degarrigues et d'arbustes, mais il reste néanmoins dumaquis et des forêts depins etgenévriers. Ces deux îles sont d'importantes haltes durant lamigration des oiseaux[5].
↑Chypre est plus au sud mais son rattachement à l'Europe répond à des considérations politiques plus que géographiques. Quant au point le plus au sud de l'Europe continentale, il est àTarifa, enEspagne.