The laptops were stolen during the first weekend of November.
They contained information about members including their name, address, date of birth and in some instances their social security number.
Horizon Blue Cross Blue Shield of New Jersey Director of Public Affairs Tom Rubino says, "After discovering the theft, we acted quickly to engage law enforcement and notify and protect all members who may have been affected ... Nothing leads us to believe that the computers were stolen for the information they contained or that any member information has been used inappropriately."
The company says approximately 839,711 members are being notified. Members whose Social Security numbers may be affected will be offered free credit monitoring and identity theft protection.
For more information, please visit: www.horizonblue.com