En las tablillas de lineal B aparece ya documentado el nombre arcaico de Cidonia bajo la forma "Ku-do-ni-ja".