Вновь построенная крепость (на этом месте сейчас сквер у монумента Дружбы) первоначально называлась и Туратау («гора-крепость»), и Именкала («дубовая крепость», «город»), и просто кремль, но потом окончательно закрепилось название Уфа. Вполне возможно, что это название перешло от имени ставки ногайских ханов на уже упомянутом «Чёртовом городище» над рекой Уфой.