Question

what was the previous name of Hyderabad

Answer 1

One popular theory suggests that the founder of the city, Muhammad Quli Qutb Shah of the Golconda Sultanate, named it "Bhagyanagar" or "Bhāgnagar" after Bhagmati, a local nautch (dancing) girl with whom he had fallen in love. She converted to Islam and adopted the title Hyder Mahal.

Answer 2

Bhagyanagar is the answer