Is your pain on the inside or outside of the elbow? Golfers elbow is the name commonly given to medial elbow pain and tennis elbow is on the outside and much much more common; treatment is different for each.
I'm a PT so I recommend seeing a competent PT (we're not all the same). A lot of times people treat solely the elbow (duh) without looking up or down the "chain" at possible neural tissue at the cervical spine or axilla as contributing factors. Best of luck!