Company President Gary Jackson said in a memo that the company has been reorganizing for several months to "create unique brand identities for its products and services," The (Norfolk) Virginian-Pilot reported Sunday.
As part of its rebranding, the company is jettisoning the name Blackwater and its red-and-black bear-claw logo.
The newspaper noted that Blackwater was involved in several controversies over its security work in Iraq on behalf of the U.S. government. There were high-profile investigations into alleged gun smuggling and the shooting of civilians in Baghdad.
Robert Passikoff, president of the New York marketing research firm Brand Keys Inc., said it is not uncommon for companies to rebrand themselves to distance their companies from bad publicity.
"There's an old saying about brands: 'When you can't change the product, you change the packaging,'" he was quoted by the newspaper as saying.
Company spokeswoman Anne Tyrrell said Blackwater's past was only one of several factors involved in the decision.
Campus cop fatally shoots Texas student during traffic stop
Exploding whale video goes viral on Internet