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.
waxcloth
noun
oilcloth
How often have the words linoleum and waxcloth occurred in a corpus of books? (source: Google Ngram Viewer )