Very often people complain first about their feet when they have neuropathy, nerve damage. The nerve to the feet is long and runs down the entire leg which looks like an awful lot of area that can be damaged.
There are many causes of this.
Here is an article on Foot Neuropathy