Other email addresses purport to be linked to Auckland Council, Ministry of Justice, Ministry of Business, Innovation and Employment, Ministry of Social Development, Ministry of Youth Development, Corrections, Department of Conservation, police, and six district health boards.
However, Ashley Madison's sign-up process does not require email account verification.
The data dump also includes other personal information, including postal addresses, individual's sexual preferences, and the last four digits of the credit card used to sign up.
New Zealand IT security consultant and fraud investigator Daniel Ayers has reviewed the data dump material.
He warned spouses and employers to avoid jumping to conclusions.
Email addresses provided by people registering with the site could be either wrong, or even deliberately falsified to direct emails from the site to an innocent person "either as a joke or to cause them distress or embarrassment", Mr Ayers said.
The corroboration of credit card details, however, would make it tougher for people to explain.
But while trawling through the New Zealand data, Mr Ayers noticed that many Kiwis had signed up using a Prezzy Card. The NZ Post Prezzy Cards can be purchased over the counter using cash, he said. Anything purchased with the card leaves the name Prezzy Card Holder.
Corrections yesterday confirmed it was investigating allegations that work email addresses have been linked to Ashley Madison accounts.
