Al igual que otras características de albedo en Marte, el nombre Cidonia fue traído de la antigüedad clásica, en este caso por Cidonia, una histórica polis en la isla de Creta.