What is a good way of attaching paper labels onto varnished wood shelves?

The labels I have just peel off. I want the labels to look reasonably professional for my office and not fall off after a few months. Any ideas?