An inexpensive waterproof covering used especially for floors, made from solidified linseed oil over a burlap or canvas backing, or from its modern replacement, polyvinyl chloride.
How often have the words leathercloth and linoleum occurred in a corpus of books? (source: Google Ngram Viewer )