BEIJING—Chinese President Xi Jinping’s recent European tour produced much pageantry, from ceremonial welcomes to banquets, that boosted his image. For some observers, it was his unusual gait that caught the eye.

...