Other stats showing privacy outrage: 82 percent of respondents are concerned about employers tracking websites on personal devices, and 86 percent are concerned about the unauthorized deletion of personal data.

CIOs are getting the message; many have told me that they're busy drafting BYOD policies that protect employee privacy. There are also recent advancements in mobile device management software from companies such as MobileIron that lets companies wipe only corporate data, leaving personal data untouched.

Besides, CIOs don't even want to see personal data on BYOD smartphones because it . "It's a slippery slope," says Ben Tomhave, principal consultant at governance, risk and compliance vendor LockPath.

Slideshow:

When global tech distributor Ingram Micro was preparing an aggressive BYOD smartphone rollout, project manager Jason Conner spent countless hours in meetings with human resources, finance and the legal department hashing out issues such as smartphone privacy. He expected the legal department to play the role of Big Brother-and it didn't want the liability.