Según la mitología griega, su nombre deriva de Andreos, a quien Radamantis dejó el control de la isla.