A woman renting out the costumes handed Mr. Ma a leather holster.

Old-line department-store chain John Lewis added a line of prom dresses this year, and tuxedo-rental stores report a jump in business from kids this time of year.

In some cases, the lessors are the garment companies themselves.