Tollman died Thursday in her New York apartment, friends said.
Tollman, a Brussels native who was raised in England and New York, came onto the fashion scene as the fashion director at Interview magazine and was a spokeswoman for eBay fashion in 2010. Her celebrity styling clients included the Olson sisters, Mary Kate and Ashley, Oscar-winning actress Marion Cotillard, and actress Liv Tyler, as well as Carey and Johansson, The Hollywood Reporter said.
She had just filmed a pilot for a television show "Style Friends" with Michael Flutie prior to her death and had a burgeoning career as an on-screen fashion critic.
She had a project in development with the Bravo television network, the Reporter said.
"Annabel was the epitome of class and elegance, the English Rose personified," Johansson said. "She celebrated the female figure and taught me how to dress the part of an independent, self-possessed and confident young lady, as she represented all of those qualities.
"I will miss her friendship deeply; she touched all of those who knew her with a warmth, intelligence, thoughtfulness, beauty and grace."