All you have to do is read a book to your Pet, and it will automatically be added to their Bookshelf.