At one time French soldiers were issued with three boots - they were not left and right but just generally foot shaped, and they were suposed to swap them regularly to give even wear on all three.

I've never come across shoe/boot mixtures though, or if I have I never realised.