These all come ultimately from Latin salsa or saltus = salted. The same root gives us salt, of course, but also salary, originally a regular payment to allow purchase of salt. But further back Latin sal has common roots with Ancient Greek, ᾰ̔́λς which halide and halogen come from. And perhaps these all stem back to a word for sea. I love these connections between words.