In ancient Roman times soldiers were often times paid in salt. This is where we get the words salario and salary. So, to earn your salt means to earn your salary, your income. The term, "You're not worth your salt," also means "You're not worth your pay."
Image Source: originalwatermen.com
Info Source: History Channel, Modern Marvels, Essentials
Info Souve: wikipedia.org
