Biologicamente, eles não podem ser salgados quando frescos. A árvore morreria se seus sucos internos fossem salgados.
Como disse Elendil, as azeitonas frescas são praticamente intragáveis, ou pelo menos têm um sabor muito desagradável. É por isso que você só pode obter azeitonas em conserva, nunca frescas.
Mas as azeitonas diferem pelo nível de sal. Os piores criminosos são provavelmente as azeitonas turcas stafidaki (por algum motivo, são mais salgadas que as gregas). São pequenas azeitonas pretas murchas vendidas secas (sem salmoura). No outro extremo da escala, você encontra alguns Mamuts pretos, que são bem leves. Às vezes, mercados com vários tipos de azeitona observam um teor anormalmente alto ou baixo de sal no rótulo.
Acho que muitas azeitonas não são salgadas demais para serem comidas sozinhas. Eles são salgados, com certeza, mas não mais do que algumas carnes secas. Você pode ter adquirido um dos estilos mais salgados. Você pode tentar outro estilo na próxima vez.
Quando você compra azeitonas sem saber quão salgadas elas são, e ficam muito salgadas, você pode remover a salmoura e mantê-las em água da torneira por 2-3 dias e depois comer.