Название этого напольного покрытия происходит от латинского linum – лен, полотно и oleum – масло. Дело в том, что предком линолеума было «промасленное полотно», процесс производства которого был зафиксирован еще в 1627 году.
В 1763 году английский изобретатель Натан Смит получил патент, в котором подробно были описаны компоненты и процесс изготовления напольного покрытия: на ткань наносилась горячая масса из смеси смолы, живицы, коричневого испанского красителя, пчелиного воска и льняного масла.
С 1843 года в «горючую смесь» стали добавлять молотую пробку. Так появился прямой предшественник линолеума, который получил название камптуликон. Дальнейшее совершенствование процесса и стремление к снижению стоимости компонентов привели к замене дорогостоящих связующих льняным маслом, затем льняной олифой, и, наконец, оксидированным льняным маслом или линоксином.
19 декабря 1863 года англичанин Фредерик Уолтон получил патент на улучшенную технологию производства линоксина и напольного покрытия на его основе. Спустя три года началось промышленное производство линолеума. Это изобретение быстро распространилось по всему миру.
Следует отметить, что со времен Фредерика Уолтона процесс производства натурального линолеума не претерпел больших изменений.