Можно изначально купить вот такой линолеум с войлочной основой,
в "народе" его так и называют "тёплый линолеум", причина войлок, который действительно не плохая теплоизоляция.
Покупка такого линолеума гораздо дешевле неких подложек, или тёплых полов под линолеумом.
Если линолеум без подложки, то можете постелить пробковую подложку.
Можно древесину, например на бетонную стяжку, без лаг уложить (монтировать, закрепить) фанеру.
Фанера крепится на ударные дюбеля (дюбель-гвоздь) плюс клей.
Доски можете настелить, любую древесину, или древесные плиты ОСП к примеру, всё это утеплит основу.
Более "радикальные" методы, это та же фанера, но по лагам, а между лаг утеплитель, тут вариантов масса, не плохой это минеральная вата.
Можно без лаг пенополистирол и сделать стяжку.
Можно тёплые полы сделать под линолеум, но не каждый линолеум подойдёт, тёплые полы электрические.
Но в этом случае всё равно нужна стяжка.