踵部外反と履いている靴のサイズには関係があるのでしょうか？

関連する可能性があります。ヒールの高い大きな靴を履くと足が変形し.踵外反などの足の変形が起こることがあります。