A couple of things haven't been mentioned that you might want to consider.
Your shoes. If they're not fitting right, or if you have a slight twist in the foot/ankle/leg/hip when you walk which could make them have undue pressure on specific areas of your toe, that may cause numbness. Even the wrong type of sock can cause your foot to slide in your shoe.
Diabetics do tend to have foot problems, but you'd probably have loads of others symptoms if it was so bad that it caused peripheral neuropathy (which is circulation problems in the extremeties). With no other symptoms, I wouldn't think diabetes is a possibility.
Another possibility is gout. Men do tend to get this more than women. The thing is, gout is usually pretty painful, so I am leaning toward it not being that, but the potential is there if it's a mild case.
