Σύμφωνα με τη μυθολογία, το όνομα του νησιού οφείλεται στο Φολέγανδρο, γιο του Μίνωα που ήρθε στο νησί ως επικεφαλής των Κρητών.