But the one that started it all, Jane Birkin’s original prototype, sold for 8.6 million euros at Sotheby’s Paris, or $10.1 million, setting a new record for a handbag sold at auction.

The timeworn black leather bag, complete with marks where she had previously placed stickers, was designed for her after she spilled her belongings while sitting next to the boss of luxury fashion hou...