I have purple veins behind my right ear all coming from one spot. It is also a bit painful, what could this be?

Incompetent vein. It is hard to say without seeing it but this is often due to a small vein that has leaking valves. This causes it to have too much pressure and the smaller veins connected to it enlarge. It can be treated quickly with a 940nm laser.
Angioma. Sounds like a "spider angioma", which is just a collection of small blood vessels. But pain is unusual, so you should probably let your doctor or a dermatologist take a direct look and confirm that it is not something else.