Suffering from venous insufficiency or disorders!? At Vein Treatment Long Island, first get to know what a vein doctor is called. A medically qualified vein doctor is called a phlebologist. They are 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.