Le linoléum tient son nom de cette jolie petite fleur bleue (lin) cultivée en Europe, avec laquelle on fait de l'huile industrielle (oleum).
Frédérick Walton, un Anglais qui fabrique des tapis en caoutchouc, a l"idée en 1843 de créer un revêtement de sol moins coûteux.
Il a observé qu'au contact de l'oxygène de l'air, l'huile de lin étalée au pinceau forme une pellicule.
Ces propriétés de dessication et de durcissement rapide vont en faire le liant majeur dans un mélange de différents ingrédients, tous exclusivement d'origine végétale : des résines de pin ainsi que des latex végétaux provenant d'arbres du continent eurasien offrent l'élasticité nécessaire, auxquels sont ajoutés de la farine de bois et du liège, fibre végétale imputrescible et ignifuge.
Cette pâte, colorée avec des pigments eux aussi naturels, est aplanie et pressée avant d'être étendue et fixée sur un support.
Walton choisit la toile de jute, plante cultivée depuis longtemps dans la région du golfe du Bengale et utilisée en Europe d'abord pour la fabrication de cordes - la première manufacture de filage s'est ouverte à Dundee en Ecosse en 1822.
Par ses qualités naturelles antibactérienne, anallergiques, antistatiques, sa résistance à l'usage intensif et aux brûlures de cigarettes, le linoléum fera le bonheur de toutes les maisons victoriennes.
Son invention est brevetée en 1863.