Stars whose images were hacked include Jennifer Lawrence, Rihanna and Selena Gomez.
Marty Singer, a senior lawyer who represents Hollywood celebs, wrote a sharp letter to Larry Page, Serge Brin, Eric Schmidt and Google lawyers and threatened to sue the firm for $100 million.
The New York Post reports that the letter accused Google of victimising women and failed to remove the images fast enough.
Google was asked to remove the images a month ago and lawyers have repeated the request several times.
The letter claimed that because the victims of the hack were celebrities, Google had done nothing apart from collect money from advertising. Google had turned a blind eye to the scandal and repeatedly exploit these women, Singer continued.