Bloods Range was given its name on 14 March 1874 by the explorer Ernest Giles, when he saw it from the top of Mount Curdie. He named it after the owner of an early pastoral station in South Australia, whose surname was "Blood". On 12 June 1889, Giles' second-in-command, W. H. Tietkins, returned on his own expedition and surveyed the range. He named the two highest peaks Mount Harris and Mount Carruthers. From the top of Mount Harris, he wrote that he could see Kata Tjuṯa, the Petermann Ranges and the Tomkinson Ranges.