Thought to have originated in the 1850s — but no earlier than 1830 — the legend begins with a traveler and his dog passing through the area of Goshen, which is anchored near Old Buncombe Road.