Según los mitos y leyendas la isla era llamada así por la ninfa Salamina, la hija del dios-río Asopo y Métope.