Гудаури получило своё название от некоего Гуда (человека или мифологического персонажа), который изначально дал название Гуд-горе.
Этот топоним часто встречается в литературе XIX века (к примеру — в романе «Герой нашего времени» Лермонтова).
Более того, по мнению литературоведов, Гудаури является одним из возможных источников происхождения придуманного Лермонтовым имени князя Гудала в его «Демоне».
Поскольку Военно Грузинская дорога проходила через Гудаури, с XIX века здесь существовала почтовая станция.
Путешественники всегда делали тут остановку перед своим дальнейшим маршрутом на Гуд-Гору.
А те путники, кто шёл из России, обычно спускались с горы изможденными и отдыхали на этой станции.
Ее здание до сих пор стоит у самой дороги, сейчас это самое старое строение города.
В конце XIX века станцию перестроили, и в большом каменном доме и появились гостевые комнаты.
На станции Гудаури всегда делала остановку вечерняя рейсовая карета Владикавказ-Тифлис.