Не везде. У меня такое чувство, что в том магазине такая инструкция: "нет 41го? Тихой сапой принеси 40й!". Реально, все так делают. О.о
Ну в пределах размера даже обувь гуляет. У меня тоже можно было бы коллекцию собрать из обуви с размерами 41 и 42. (А недавно выбросил туфли с цифрой 40, которые сидели на ноге свободнее, чем теперешние 42.
Так что несут в надежде, что подойдёт.
Ну да, размеры могут не совпадать у разных моделей. Вон у меня туфли - 35, босоножки - 36, балетки - 37, сапоги осенние - 35, сапоги зимние - 36, кроссовки - 36. То есть при норме для меня в 35-36 иногда может угодить и "маломерный" 37, и даже "большемерный" 34 (и такое когда-то бывало).