I have a painful lump under my skin next to my shin. It got smaller when it was massaged, but then it came back to its normal size. It has been there for a couple months. It feels more fleshy than a muscle knot. What type of doctor should i see to address this?
The first thing I would do is get an ultrasound of the area in question. You can get the through your primary care physician.  If it feels fleshy, odds are it is a lipoma, and a general surgeon can remove it quite easily.  If you take your ultrasound report to him/her, he can probably set you up for removal quite easily.