В первую очередь, нет теплоизоляции на полах, плюс "холодное" финишное покрытие, например кафельная плитка.
Теплоизоляция пола может присутствовать, но были допущены ошибки во время монтажа "пирога" при утеплении пола в бане.
К примеру не качественная, или не правильно уложенная гидроизоляция.
Теплоизоляционный материал просто намок и в итоге теплоизоляция не выполняет свою функцию.
Или не правильно рассчитали толщину утеплителя.
Возможно не сделали воздушную подушку (это тоже своего рода теплоизоляция) между полом в бане и фундаментом, то есть между черновым и финишным слоем, нет теплоизоляционного зазора.
Возможно причина в постоянной сырости полов, не правильно сделаны уклоны (или они не достаточные) к трапу,
влага на полах и сырость в итоге холодные полы.
Могут быть и индивидуальные причины этой проблемы, к примеру не правильно, или вообще не утепляли фундамент, или использовали деревянный пол, доски не плотно подогнали друг к другу.