The price shattered the previous record for a handbag at auction, a rare Himalaya Kelly bag in crocodile with a diamond that sold for about $510,000.