shelf paper?

Factual Questions
1

This is really bothering me.
We need to get some more of that paper that you can stick on shelves, its sticky. WHAT is it called?

2

Contact paper?

3

Also known as Shelf (or Drawer) liners

4

Like Sassafras says, it is called Contact Paper. Here is a link.