Казан в переводе с татарского языка - котёл. Ландшафт места на котором возводился город был похожим на котёл. Место в центре которого было озеро Кабан. Близко к местности проходил великий шелковый путь, и в котле "варились" многие купцы из других стран.
Легенд и мифов много. Достоверно никто не знает. Но, скорее всего, город назван так по названию реки - Казан. Сравните с другими татарскими названиями рек: Сарман, Черемшан, Чулман (Кама) и т.д. Реки совсем не обязательно называются с окончанием на - ан. См. Идель, Ак Идель и др. Но вариант с -ан - распространенный.