U.S. speedskater Jordan Stolz won the first of four potential gold medals, setting an Olympic record Wednesday in the 1,000 meters.