Tezpur is known as the 'City of Blood' due to the Hindu legend where Lord Krishna fought Banasura, resulting in such fierce battle that the place was named Tezpur (literally 'city of blood'). This name comes from the Sanskrit words 'teza' (blood) and 'pura' (city). The other cities - Bhubaneswar, Panipat, and Udaipur - have different nicknames and are not associated with this title.