Правильно
Линолеум — единственно верное написание существительного которое зафиксировано во всех словарях русского языка. Слово является иностранным (от латинского: linum — лен;oleum — масло), правильность написания следует запомнить.
Мы на пол в комнате постелили линолеум
Линолеум недорогой и долговечный материал
В магазине большой выбор линолеума
Никак не могу выбрать какой линолеум постелить в зале
Этот линолеум мне совсем не нравится
Неправильно
Линолиум, ленолеум, линолиум.