Хаджох в переводе с черкесского означает «место старых захоронений» или «место, где живут уважаемые религиозные люди, совершившие хадж» — паломничество в священный для мусульман город Мекку.
Современное название посёлка связано с каменным мостом через реку Белую, созданным самой природой. На месте нынешнего посёлка река, текущая среди мягких гипсовых и известняковых пород, промыла небольшой тоннель, верхняя часть которого стала использоваться в качестве моста.
Большой и богатый адыгейский аул Хаджох существовал на левом берегу Белой до 1861 года. Во время Кавказской войны 1817-1864 годов он был важнейшим центром противодействия российским войскам. Для организации сопротивления вождь горцев Шамиль послал в Хаджох своего наиба Мухаммеда Амина. Аул стал неприступной крепостью, которую защищало 4 тысячи мюридов. Именно в Хаджохе закончилась долгая Кавказская война.
В Хаджохской теснине есть скальная площадка, нависающая над пропастью. Её называют Аминовской площадкой. Здесь в период Кавказской войны находилось судилище (мевгаме) Мухаммеда Амина. Горцев, признанных виновными, ждала жестокая казнь — их сбрасывали со скалы в воду. Только тот, кому удавалось остаться в живых и выбраться из бурлящего потока, мог получить прощение.
В 1862 году на месте разорённого аула Хаджох был создан казачий оборонительный пост. А летом 1864 года на правом берегу Белой поселились первые русские жители — казаки из Ставропольской губернии и Оренбургского казачьего войска. Казакам запрещалось занимать брошенные черкесские дома, и они принялись строиться на новом месте, напротив выселенного аула. Так возникла станица Каменномостская. С тех пор населённый пункт имеет два названия — старое адыгейское и новое русское.
В 1948 году станица Каменномостская получила статус посёлка городского типа.
Легенды
Существует красивая легенда о водопадах Руфабго. На горном ручье в долине реки Белой жил великан Руфабго. Весной он забирал из каждого селения самую красивую девушку, убивая каждого, кто пытался ему помешать. Но однажды храбрый юноша Хаджох, не желавший отдавать свою любимую великану, отправился высоко в горы и нашёл там доброго волшебника Мезмая. Тот дал юноше мешочек с порошком и объяснил, как с его помощью победить Руфабго. Хаджох вызвал Руфабго на бой и, когда великан выехал в долину, рассыпал возле него порошок. В образовавшемся облаке Руфабго перестал видеть, и тогда Хаджох разрубил ему грудь, вытащил сердце и забросил далеко в ущелье. Сердце превратилось в огромный камень, перегородивший дорогу горному ручью. Так образовался водопад, названный в народе Сердце Руфабго. Вода в ручье, также носящем имя Руфабго (что значит «бешеный», «свирепый»), после ливней становится мутной и буро-красной из-за залегающей в верховьях красной глины.
Другая легенда рассказывает о происхождении каменного острова Трёхглавый Дракон в Хаджохской теснине. Когда-то в ней обитал страшный трёхглавый дракон, которому бросали на съедение преступников. Но однажды из-за клеветы к казни были приговорены невинные люди. А по древнему преданию, дракон, оросивший себя кровью невинных, должен был окаменеть. Так и случилось, и на этом месте возник каменный остров.
О Казачьем (или Девичьем) камне сложено несколько легенд. Согласно одной из них, черкесы состязались здесь в искусстве верховой езды, пытаясь подняться на коне на вершину камня. Но только одному всаднику удалось взобраться на вершину. Но тут с его головы слетела папаха, и по плечам рассыпались длинные волосы — то была девушка. Она любила камень, часто приходила к нему, и он дал ей необычайную силу. Сама девушка то ли растаяла с конём в горном тумане, то ли была изгнана разгневанными жителями из аула. А камень стали называть Девичьим.
