作者约翰·埃弗里特·希思的说法，海得拉巴名为狮子之城，是爲了纪念阿里·本·阿比·塔利卜。海达尔是狮子的阿拉伯语，ābād是城市的意思。伊斯兰建筑学学者安德鲁·彼得森说，这座城市最初被称为巴格纳加尔（花园之城）。一种流行的理论认为，这座城市的创建者是顾特卜沙希王朝的穆罕默德·库里·库特布·沙阿。根据德国旅行家海因里希·冯·波瑟的说法，他的德干游记由海德堡大学的吉塔·达拉姆帕尔·弗里克翻译，该城市有两个名称。
早期和中世纪历史.海得拉巴位于德干高原边缘，考古学家在海得拉巴附近发现了