You need to consult with an attorney in your jurisdiction to try and either seal/expunge your record if your State allows for such action in your situation or have an attorney correct the case if it shows incorrect information.
I guess I want to know what "it" is. Where did you see this. Generally an arrest in VA can be expunged if you were acquitted of the charge or the charge was dropped and a year has passed. Since you paid it, it might be tough. Maybe the information just relates to you paying the ticket.