Jabarkan Etimologi dari Gavdos

Gavdos telah dikenal dengan berbagai macam nama. Misalnya, dalam catatan alkitab tentang perjalanan Paulus ke Roma dalam Kisah Para Rasul 27 sebagai "Clauda" (Κλαῦδα) atau "Cauda" (Καῦδα). Pulau ini juga disebut sebagai "Cauda" oleh ahli geografi Romawi, Pomponius Mela, dan sebagai "Gaudos" oleh Pliny. Ptolemy menyebut Gavdos "Claudos" (Κλαῦδος). Orang Venesia menyebutnya "Gotzo", mungkin meniru pulau Malta "Gozo". Dari abad ke-17 hingga ke-19, pulau ini dikenal sebagai "Gondzo". Nama Turki Godzo adalah "Bougadoz".