Варианты, спасибо Гуглу:
Название города Уфа, возникло распространенным на Руси способом, по названию реки.
От тюркского «уба» — холм, курган, «уфаҡ» — малый, небольшой, от угорск, «фойо» — река (тюрк. «хува» — водный поток)
По названию башкирского племени упей
1) совершенно неверно
2 и 3) еще более прав доподлинные версии.
Город строился на р.Караидель, которую позже переименовали
Уфа в переводе с башкирского (с некоторыми лингвистическими поправками на 17 век) означает "тёмная вода, в противовес реке "Белой", где вода светлая. Город строился на реке Уфе ну и город назвали Уфа. Столица RnB
Вот кто бы мне объяснил, зачем люди задают вопросы, которые можно загуглить? Просто за-гу-глить...