The Xuanquan postal station is to date the most well-documented example of a working postal station from the Han period. This paper presents a corpus of 115 excavated horse names recorded in Xuanquan administrative documents. Analysis of these names not only clarifies what tasks these horses were expected to perform at the station, but two unique naming conventions further articulate the complex relationships forged between humans and horses at this frontier site: giving horses human surnames and venerating aged horses. This article thus centers the act of naming individual animals as being of significant importance for future studies of human-animal interactions.