Имя Борисоглебской башне дала церковь, возведенная в честь святых князей Бориса и Глеба, погибших от руки своего брата Святополка в борьбе за власть. Борисоглебский храм стоял где-то под уступами башни, но до наших дней не уцелел. По преданию, князь Андрей Боголюбский (дядя Георгия Всеволодовича, основателя Нижнего Новгорода) обладал ценной реликвией — мечом св. убиенного князя Бориса, приносящим удачу в бою. Позднее Борисоглебская башня получила второе название «Духовская» — по имени Свято-Духовского монастыря, который 190 лет (1574 — 1764) простоял на склоне горы, после чего был упразднён.