Обувь тут не играет особой роли, я в кроссовках и зимой и летом могу ходить, все дело только в сосудах и "моторе" - сердце. Элементарные слабости сердца, а также самые различные болезни сосудов, могут влиять на согреваемость конечностей. У моей родственницы, при любом раскладе мерзнут ноги, не важно, какая обувь, но все меняется, если она начинает активно ходить, быстро - кровь добирается и туда, после чего становится тепло. Не ленитесь разминать ноги, даже просто помните пальцы ног руками, подергайте пальцы, чтоб их как-то расшевелить, размять. Можете даже присесть 10 раз:) После хорошей разминки одевайте обувь и шагайте, надолго может и не спасет, я не знаю насколько у вас все плохо, но первое время будет тепло, а возможно и все, вдруг вы сохраните бодрый темп. А вообще, если вам можно, просто бегайте или займитесь танцами, прорабатывайте тазобедренную систему, и через эти "ворота", кровь уже хлынет к ногам вниз. И все будет хорошо:)