В частном доме обычные старые полы + фанера. Очень холодные. Но температура пола оказалась 24,5, на столе 25,5

Постелить теплый линолеум.

любая гладкая крашеная поверхность кажется холодной

Земля близко к полу.

у нас отопление в наличии, коридор, кухня выложены плиткой, ходим босиком

У вас проблемы с сосудами на ногах. Тромбофлебитом не страдаете?

В том то и дело, что это настоящие полы, а не ядовитый ламинат и вонючий гипс, от которого у детей аллергия.

Может, термометр показывает неверно или не успел остыть. Разница температуры в 1 градус - это удовлетворяет санитарным нормам для жилья. В избе и изморозь в углах на полу может быть.

Это у вас кровообращение хреновское в ногах, надо заняться улучшением! :)

Скажем, в квартире ходим без тапочек. В комнатах ковролин, в коридоре и на кухне - линолеум на толстой подложке. Сейчас осень, отопление не включено - температура всего (пола, стен, воздуха) примерно одинаковая. Ногам тепло.
В ванной временно убрали коврик - там ногам стало конкретно холодно, когда стоишь на плитке. Постелили коврик обратно - всё ОК.
Мораль: проблема не в температуре пола, а в его теплопроводности. Плитка, фанера "оттягивает" тепло от ног, ощущение холода. Коврики, подошва тапочек тепло не пропускают - типа тепло!!! Носите тапочки, стелите коврики, и будет вам ЩАСТЬЕ!

В перспективе снять фанеру, положить утеплитель на доски пола, потом фанеру + линолеум утепленный.

смотря на чем они положены

Деревянный дом (старый) это всегда головная боль. Щели могут быть где угодно. Надо смотреть.