I had this for a while when I was doing dips.
I gave up the dips and rested my elbows and it went away in about a month.
I recommend that you look carefully at what your doing at the gym that uses your elbows at such great pressure and cut that part out for a while to let them heal before you do some permanent damage.
So many guys at my gym, don't listen to their body till it's too late.
I've been through this with both my shoulders and knees.
Give them the rest they need and they're back in shape.
Also, try Triple Strength Osteo BiFlex for about a week.
They pain will lessen quite a bit.
Take one at night. Two in the morning after breakfast. Works wonders.
Ah, the joys of gym after 50...