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