You wrote what I was going to, except faster and better.

If you don't wear shoes indoors, floor temperature and heat conductivity also matters. A carpet feels warmer than wood, which fells warmer than vinyl on concrete, which fells warmer than tile, even when they're all at the exact same temperature.