You have protruded veins on your legs causing discomfort while sleeping at night! Schedule an appointment with a vein specialist. Do you know, What is a Vein Specialist Called? A vein specialist is a special doctor who is trained in vascular surgery, interventional radiology, or interventional cardiology. A vein specialist can be a Vascular Surgeon or a Phlebologist.