Одна из легенд о выборе названия для башни рассказывает интересную историю, про захороненное тело нижегородки с коромыслом под основанием крепостного строения. Алёна, так по преданию, звали местную девушку, утром вышла из стен кремля набрать воды в реке. Увидев татар, подобравшихся за ночь к крепости, она вступила с ними в неравный бой и прежде чем была смертельно ранена ударом сабли, коромыслом забила на смерть десять захватчиков. После чего интервенты отступили. По другой версии название башне было дано, потому что издалека строение с прилегающими стенами по форме напоминает женщину с коромыслом.
Рядом с башней, в честь легенды о храброй Алёне, перебившей татар, установлен каменный памятник — жанровая скульптура «Девушка с коромыслом».