गोलकोंडा, ज्याचा अर्थ तेलुगुमध्ये "मेंढपाळाचा टेकडी" असा होतो, असे गृहित धरले जाते की या नावाचे मूळ आहे. असेही म्हटले जाते की त्यांच्या पश्चिमेकडील प्रदेश मजबूत करण्यासाठी, काकतीय राजा गणपतीदेवाने दगडी टेकडीवरील किल्ला उभारला जो नंतर गोलकोंडा किल्ला म्हणून ओळखला जाऊ लागला.