The city was named in honor of former North Carolina Supreme Court Chief Justice Leonard Henderson, who lived nearby and was a friend of early settler Lewis Reavis.
Die Stadt wurde zu Ehren des früheren Vorsitzenden Richters des Obersten Gerichtshofes von North Carolina Leonard Henderson benannt, der in der Nähe lebte und ein Freund des frühen Siedlers Lewis Reavis war.