The landform's toponym was officially adopted in 1971 by the United States Board on Geographic Names. It is unknown how the butte came to be called "Capitol," however it does resemble a capitol dome in appearance. Previous variant names for the landform included Capital Butte, Gray Mountain, Grayback Mountain, and Judge Oteys Tombstone. Locals call it "Thunder Mountain."