Question: why bezawada name changed to vijayawada?
Answer: One of the names of Arjuna is "Vijaya" (invincible). Thus city thereafter came to be known as Vijayavatika ('Vatika' translates to place in Telugu) and later as Vijayawada. ... Hence, Arjuna made a bejjam (hole) through the mountains and the place came to be known as Bejjamwada which later changed to Bezawada.