When you dissolve a salt in water, it dissociates into two ions (one positively-charged particle and an equally negatively charged one). For the sake's of simplicity, we call $PN$ the salt and $P$ and $N$ respectively the positive and negative part.
A fraction of salt molecules, when dissolved in water, dissociates into ions. When two ions meet each other, they can join an become salt again. At equilibrium, there is going to be a fraction $f$ of salt molecules which are dissociated while the remaining part $(1-f)$ will still be in salt form. So, if you dissolve a concentration $c$ of salt in water, you end up with $fc=[P]$ positive carriers (where $[\cdot]$ indicates the concentration), $fc=[N]$ negative carriers and $(1-f)c=[PN]$ still in salt form.
(Why it has to be a fraction $fc$ and not a more complicated function of $c$ is due to the kind of chemical reaction $PN<=>P+N$)
Now, conductivity is defined as $J=\sigma E$ (where $J$ is the current density and $E$ the electric field). The current is proportional to the number of carriers and therefore so is the conductivity. These are simple computations you should have done in physics - just google them, but I think it makes sense: the more carrriers are around, the more charge moves per unit time!
Now, in this case, the number of carriers depends on the salt concentration $[P]+[N]
\propto fc$ and therefore $\sigma \propto c$. Finally, because the resistivity is defined as $\sigma={1\over \rho}$ you end up with $${1\over\rho}\propto c$$ which is what you measured.
Summing up, by definition the conductivity depends on the number of charges proportionally, thus the resistivity inversely. Then, because of the reaction causing the dissociation of the salt in ions, the number of charges depends on the initial concentration $c$ also proportionally, and therefore also the conductivity, and therefore the resistivity inversely.
As you can see, the main reason is the kind of chemical reaction involved (dissociation), which is the reason for linear dependence on the concentration. Indeed, should you choose a different stronger salt or go to very high concentration regimes, that behavior would change.