It can, but not usually. Most of the time it just swells around the part of the vein and leaves a bruise, which is really the only part that should hurt.
A flexible wire is inserted through one end and extended to the other. The wire is then withdrawn, pulling the vein out with it. This is called "stripping" and is the most common method to remove...