Leo Randolph (born February 27, 1958) is an American former boxer, who won the Flyweight Gold medal at the 1976 Summer Olympics.

Randolph was a product of the Tacoma Boys Club amateur program, along with fellow Olympic Gold Medalist Sugar Ray Seales, and future world champions Rocky Lockridge and Johnny Bumphus.

Randolph was trained as an amateur and professional by Joe Clough, the head trainer at the Tacoma Boys Club.

In 1980, with a record of 16-1, he challenged Ricardo Cardona for the WBA Super Bantamweight Title in a bout held in Seattle.

After winning the World Boxing Association super bantamweight championship from Ricardo Cardona on May 4, 1980, Randolph made his first title defense versus Argentina's Sergio Palma three months later in Spokane, WA on August 9, 1980.