Menurut John Everett-Heath, penulis Oxford Concise Dictionary of World Place Nama-nama, Hyderabad berarti "Kota Haydar" atau "kota lion" dari padang rumput (lion) danābād (city). Itu disebut untuk menghormati Khalifah Ali Ibn Abi Thalib, yang juga dikenal sebagai Haydar karena nya singa-seperti keberanian dalam pertempuran. Andrew Petersen, seorang pakar arsitektur Islam, mengatakan kota itu semula disebut Baghnagar (kota taman). Salah satu teori populer menunjukkan bahwa Muhammad Quli Qutb Shah, pendiri kota, menamainya "Bhagyanagar" atau "Bhāgagar" setelah Bhagmati, seorang gadis nautch lokal (dancing) dengan siapa ia telah jatuh cinta. Dia masuk Islam dan memakai gelar Hyder Mahal. Kota itu diganti namanya Hyderabad untuk menghormatinya. Menurut sumber lain, kota itu dinamai menurut Haidar, putra Quli Qutb Shah.
Apa Andrew Petersen mengatakan bahwa Hyderabad awalnya dikenal sebagai?
Baghnagar (kota taman).