Is it worth getting varicose veins removed? : Suffering from venous insufficiency or disorders! Get to know first what is a vein doctor called. A medically qualified vein doctor is called a phlebologist. He is a specialized doctor in evaluating and treating patients with venous disorders. So, if you are experiencing leg ulcers, clotting, spider veins, you are required to see a vein doctor.