Stedet ses nævnt første gang på Mansas kort over Nørrejylland i 1846. Siden omtales det i en hel del turistvejledere, hvor Sønderskov-området beskrives. At nogle skribenter undlader at nævne udsigtspunktet skyldes nok, at besøg ved Slåensø ofte sker ad søvejen ved anløbsbroen i [[Borre Sø]], hvorfor Kongestolen ligger lidt fjernt.
Det kan ikke afgøres med sikkerhed, hvilken konge der har lagt navn til Kongestolen. [[Michael Drewsens Drewsen]]s farbroder [[Adolph Ludvig Drewsen]] beretter i sin berømte dagbog fra 1850 ”Fra og om Silkeborg” (p. 69), at Kongestolen er opkaldt efter [[Frederik 6.]] eller [[Christian 8.]], som begge har været i området.
I [[Nordskoven]]s nordvestligste hjørnet ligger udsigtspunktet med navnet ”[[Dronningestolen]]". Det er en almindelig antagelse, at Kongestolen og Dronningestolen refererer til samme kongepar og er navngivet på samme tidspunkt. Derfor kan det altså heller ikke helt afgøres, hvilken dronning, der lægger navn til Dronningestolen.