It sounds very much like Morton's Neuroma. It is caused by a nerve between your toes. I have attached a link for you to read. I believe that this will confirm your symptoms.
You will need to see a podiatrist for assistance. Pain is less when off your feet or not wearing shoes.
http://www.podiatrychannel.com/mortonneuroma/
If this has answered your quesion please accept and take time to leave feedback. Any bonus is appreicated.
If I may assist further please reply.
regards.