Biológicamente, no pueden ser salados cuando están frescos. El árbol moriría si sus jugos internos fueran salados.
Como dijo Elendil, las aceitunas frescas son prácticamente no comestibles, o al menos tienen un sabor muy desagradable. Es por eso que solo puedes obtener aceitunas en vinagre, nunca frescas.
Pero las aceitunas difieren según el nivel de sal. Los peores delincuentes son probablemente las aceitunas al estilo stafidaki turco (por alguna razón, son más saladas que el estilo stafidaki griego). Son pequeñas aceitunas negras arrugadas que se venden secas (sin salmuera). En el otro extremo de la escala, obtienes algunos Mamuts negros que son bastante sosos. Los mercados con múltiples tipos de aceitunas a veces observarán un contenido de sal inusualmente alto o bajo en la etiqueta.
Me parece que muchas aceitunas no son demasiado saladas para comerlas solas. Son saladas, seguro, pero no más que algunas carnes secas. Es posible que haya obtenido uno de los estilos más salados. Puedes probar otro estilo la próxima vez.
Cuando compra aceitunas sin saber qué tan saladas son, y resultan demasiado saladas, puede eliminar la salmuera y mantenerlas en agua corriente durante 2-3 días, luego comer.