The world may have grown accustomed to seeing Olympic gymnasts wearing leotards as they compete for the highest honor in the sport, but these garments haven’t always been the first pick for women.

Women's Olympic gymnastics leotards have dramatically changed since the first competition in 1936. The leotards used to be much plainer and had little to no embellishment. But crystals — and lots of ...