Almost every marina or place where cruisers gather have a library full of "take and give" books. Books are also brought to potlucks, etc.
Often times we have seen other cruiser's names,
boat, etc written in them. Kind of gives them some
history like you suggest.
The other things that give these exchange books history are the
mold and mildew, bad smell, cockroaches eggs, small "book bugs" (I don't know what these are called), and lots of other gross things.
More and more, people are exchanging whole digital libraries of ebooks. We pretty much refuse to take on board real books anymore.
Be aware of one thing about book exchanges - if you don't like
serial detective novels, romance novels and all the other crap mass produced today, you will find the pickings extremely thin to non-existant. If you bring other types of books to be offered, you will most likely see them still there next time you come around.
Mark