Cuccinelli says the warning comes in light of recent admissions by Google that the company has collected personal data from unsecured wireless networks while mapping out its Street View service.
He says Google acknowledged gathering information from networks while driving around the country.
Cuccinelli is working with Google find out about any activity conducted in Virginia and is asking the company disclose the nature of any data collected from Virginia residents.
The attorney general's office says that computer users should install and maintain antivirus software on their computers and set up password protections.