Su nombre derivaría de Éritro, hijo de Radamanto de Creta, que la fundó, según la tradición, y fue poblada por cretenses, licios, carios y panfilios.