In 1696 , Willem de Vlamingh thought they were rats and named the island `` Rottenest '' , Dutch for `` rat nest '' . In 1696 Willem de Vlamingh mistook them for rats and named the island `` Rattenest '' , Dutch for `` rat nest '' .