worth one's salt

The story

First attested in 1805. Perhaps referencing the derivation of the word salary from Latin sal (“salt”), which is correct (though the related idea that soldiers were paid in salt is not). Or more generally from the fact that salt was a fairly valuable commodity in pre-modern times.