the peak was named for u. s. army major enoch steen (1800–1880) who led troops and an expedition in the area in 1849 and the early 1850s. it was a landmark for travelers that indicated the doubtful canyon pass through the peloncillo mountains along the butterfield overland mail where it built its steins peak station to the north of the mountain along doubtful canyon.