Buy (or make) the printed labels from Qoo10. It is about 2cm x 5cm and can put Chinese and English names. $2.90 for many many.
Also buy the tiny sizes ones (print only English Name) - stick on every stationery item you can and cannot imagine!! Each pencil, each crayon, ruler, eraser, etc.
Alternatively, you can also make rubber stamps for stamping on the books.