Из всех версий происхождения топонима «Уфа» самая поэтичная (и, разумеется, самая нереалистичная) следующая.

Добравшись до живописной излучины реки, первопоселенец решил здесь обосноваться, высадился из лодки и полез на высокий нагорный берег обозревать окрестности.

Достигнув макушки горы (примерно там, где сейчас стоит памятник Салавату Юлаеву), он, отёрши обильный пот со лба, только и смог сказать: «Уф!».

Так это междометие и стало названием города ;))

На фото — та самая гора 🙂 и герб города Уфа — игриво бегущая куница.