The TV star, who is dating dance DJ Deadmau5, claims a man named Michael Nunn has been contacting her via Twitter.com and has even posted her home phone number on the web.
Von D alleges Nunn showed up at her Los Angeles home and called her phone in April (12), as well as turning up at a public event she attended in June (12).
The body art expert claims Nunn exhibits ""delusional and paranoid tendencies, including the belief that the FBI is watching him"" - and now a judge has issued a temporary restraining order against the fan.
Nunn has been ordered to stay 100 yards (91.4 metres) away from the star and to stop contacting her on the internet, according to TMZ.com.
A hearing has been scheduled for later this month (Dec12) to decide whether to make the order permanent.