The Guinness Book of World Records holds the record for being the most frequently stolen book from public libraries. This is likely because people want to look up specific facts or records without purchasing the book, and it's often a target for theft due to its reference nature and curiosity value.