Randi Thorvaldsen (4 March 1925, in Øvre Eiker – 10 February 2011) was a Norwegian speedskater, silver medalist from the allround World Championship, and a previous World Record holder in 1,500 metres.

She was born in Fiskum, Øvre Eiker, and represented the club IF Liv, Hønefoss.

Thorvaldsen won the first national all-round speed skating championship held in Norway after World War II, in 1946.

She won a silver medal at the World Allround Speed Skating Championships for Women in 1951 in Eskilstuna, behind Eevi Huttunen.

At the 1951 championship she won the 500 m distance with the time 49.4, placed second at 1,000 m (1:42.6), second on 3,000 m (5:56.0) and second on 5,000 m (9:54.8), resulting in the samalog (total score) 219.513.