Der Name setzt sich zusammen aus den lateinischen Begriffen linum ‚Lein‘ und oleum ‚Öl‘ und verweist auf das "Leinöl" das neben Korkmehl und Jutegewebe der wichtigste Grundstoff für das Linoleum ist.
Hergestellt wird Linoleum in einem mehrstufigen, zeit- und arbeitsaufwendigen Verfahren. Das Linoxin und die Harze sind die Bindemittel, die ergänzt werden mit organischem Stoffen wie Holz- oder Korkmehl. Als Füllmittel dienen anorganische Stoffe wie Kalksteinpulver und Pigmente. Das Trägermaterial, ist im Regelfall Jutegewebe.
Die Verlegung von Linoleum ist alles andere als einfach und erfordert hierfür qualifizierte Fachleute. Als Hilfsmittel werden Klebstoffe sowie Spachtelmasse und spezielle Werkzeuge zur Fußbodenvorbereitung benötigt.